Domanda di colloquio di Google

Which is faster, bubble sort or quick sort?

Risposte di colloquio

Anonimo

16 giu 2018

In worst case they are both o(n^2) average case quick sort O(nlogn) and bubble sort is o(n^2) and quick sort O(nlogn). Bubble sort is only fast with small sets. But generally Quicksort is faster.

1

Anonimo

16 ott 2017

quick sort

1