Sortowanie: Różnice pomiędzy wersjami
| [wersja przejrzana] | [wersja nieprzejrzana] |
Usunięta treść Dodana treść
m MalarzBOT: dodanie daty do szablonów dopracować, brak strony na podstawie edycji Specjalna:Diff/41285684 |
Nie podano opisu zmian Znaczniki: VisualEditor Z urządzenia mobilnego Z wersji mobilnej (przeglądarkowej) |
||
Linia 59:
* [[sortowanie Shella]] – (ang. ''shellsort'') złożoność nieznana;
* [[sortowanie grzebieniowe]] – (ang. ''combsort'') złożoność nieznana;
* [[sortowanie szybkie]] – (ang. ''quicksort'') <math>\Theta(n \log n),</math> pesymistyczny <math>O(n^2);</math> z wykorzystaniem algorytmu [[selekcja (informatyka)|selekcji]] „mediana median” („magicznych piątek”) do wyszukiwania mediany,
* [[sortowanie introspektywne]] – (ang. ''introspective sort'' lub ''introsort'') <math>O(n \log n);</math>
* [[sortowanie przez kopcowanie]] – (ang. ''heapsort'') <math>O(n \log n).</math>
| |||