Sortowanie: Różnice pomiędzy wersjami
[wersja nieprzejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
"Algorytmy o liniowym czasie działania: – Przez zliczanie (Counting-Sort) – Pozycyjne (Radix-Sort) – Kubełkowe (Bucket-sort) " |
Pozdrawiam (dyskusja | edycje) W przypadku pesymistycznym jest kwadratowa Znacznik: Anulowanie edycji |
||
Linia 51:
* [[sortowanie przez scalanie]] (ang. ''merge sort'') – <math>O(n\log n),</math> wymaga <math>O(n)</math> dodatkowej pamięci
* [[sortowanie przez zliczanie]] (ang. ''counting sort'' lub ''count sort'') – <math>O(n+k),</math> wymaga <math>O(n+k)</math> dodatkowej pamięci
* [[sortowanie kubełkowe]] (ang. ''bucket sort'') – <math
* [[sortowanie pozycyjne]] (ang. ''radix sort'') – <math>O(d (n+k)),</math> gdzie <math>k</math> to wielkość domeny cyfr, a <math>d</math> szerokość kluczy w cyfrach. Wymaga <math>O(n+k)</math> dodatkowej pamięci
* [[sortowanie biblioteczne]] (ang. ''library sort'') – <math>O(n \log n),</math> pesymistyczny <math>O(n^2).</math>
|