Ucz się z fiszkami: Informatyka - Algorytmy i struktury danych | Zestly

Question 1

Quicksort - strategia

Accepted Answer

Dziel i zwyciężaj (divide and conquer).

Question 2

Złożoność średnia Quicksort

Accepted Answer

$O(n \log n)$

Question 3

Złożoność pesymistyczna Quicksort

Accepted Answer

$O(n^2)$

Question 4

Stabilność Quicksort

Question 5

Pamięć dodatkowa Quicksort

Question 6

Metoda mediany z trzech

Question 7

Warunek stopu Quicksort

Question 8

Partycjonowanie

Question 9

Zaleta Quicksort względem HeapSort

Question 10

Dlaczego Quicksort jest niestabilny?

Question 11

Przyczyna $O(n^2)$

Question 12

In-place