Sortowanie: Różnice pomiędzy wersjami
[wersja przejrzana] | [wersja przejrzana] |
Usunięta treść Dodana treść
Boa Python (dyskusja | edycje) Nie podano opisu zmian |
m dodanie daty do szablonu fakt na podstawie http://pl.wikipedia.org/w/index.php?title=Sortowanie&diff=prev&oldid=39576657 |
||
Linia 12:
== Klasyfikacja ==
Algorytmy sortowania są zazwyczaj [[Klasyfikacja statystyczna|klasyfikowane]] według{{fakt|data=2014-06}}:
* [[złożoność obliczeniowa|złożoności]] (pesymistyczna, oczekiwana) – zależność liczby wykonanych operacji w stosunku od liczebności sortowanego zbioru (''n''). Typową, dobrą złożonością jest średnia O(''n'' log ''n'') i pesymistyczna Ω(''n''²). Idealną złożonością jest O(''n''). Algorytmy sortujące nie przyjmujące żadnych wstępnych założeń dla danych wejściowych wykonują co najmniej O(''n'' log ''n'') operacji w modelu obliczeń, w którym wartości są "przezroczyste" i dopuszczalne jest tylko ich porównywanie (w niektórych bardziej ograniczonych modelach istnieją asymptotycznie szybsze algorytmy sortowania);
* złożoność pamięciowa
|