Verze z 11. 3. 2013, 23:43 editovat Addbot (diskuse \| příspěvky) 210 261 editací m Bot: Odstranění 21 odkazů interwiki, které jsou nyní dostupné na Wikidatech (d:q830223) ← Přejít na předchozí porovnání		Verze z 7. 1. 2014, 11:19 editovat zrušit editaci Milan Keršláger (diskuse \| příspěvky) Prověření uživatelé 12 670 editací m Typo značka: editace z Vizuálního editoru Přejít na další porovnání →
Řádek 3: Většina digitálních počítačů vnitřně reprezentuje všechna data jako binární čísla, nejpřirozenější je pro něj tedy řazení podle skupin bitů (tj. podle číslic o základu 8, 16, 32, 256 apod.). V některých případech lze dosáhnout [[Asymptotická časová složitost\|asymptotické časové složitosti]] až O(n) (dolní hranice). Obecně je časová složitost Radix sortu O( (z+n)log<sub>z</sub>u ), kde z je základ zvolené číselné soustavy, n počet čísel na vstupu a u je maximální rozmezí čísel na vstupu. Tedy pokud zvolíme za základ soustavy počet čísel na vstupu (z=n), dostáváme složitost O(nlog<sub>n</sub>u). Pokud je rozmezí čísel polynomiálně velké k velikosti vstupu, lze tedy dosáhnout časové složitosti O(n). Pro neomezeně velký rozsah vstupních čísel se Radixsort nehodí. == Související články ==

Číslicové řazení: Porovnání verzí