Pytanie 41
Które określenie najlepiej opisuje złożoność obliczeniową algorytmu quicksort?
Dlaczego ta odpowiedź?
Złożoność algorytmu quicksort zależy od wyboru pivota. W najlepszym przypadku O(n log n) w najgorszym O(n²).
Które określenie najlepiej opisuje złożoność obliczeniową algorytmu quicksort?
Złożoność algorytmu quicksort zależy od wyboru pivota. W najlepszym przypadku O(n log n) w najgorszym O(n²).