Číslicové řazení: Porovnání verzí
Smazaný obsah Přidaný obsah
m robot změnil: no:Sorteringsalgoritme#Radix-sortering |
m robot přidal: sk:Radix sort; kosmetické úpravy |
||
Řádek 5:
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(n*log<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 ==
* [[Count sort]]
== Externí odkazy ==
* [http://www.csse.monash.edu.au/~lloyd/tildeAlgDS/Sort/Radix/ Demonstrace a srovnání] Radix sortu s [[Bubble sort]]em, [[Merge sort]]em a [[Quicksort]]em implementovaný v [[JavaScript]]u
* [http://www.cs.ubc.ca/spider/harrison/Java/sorting-demo.html Stránka s vizuální demonstrací řadicích algoritmů]
{{Pahýl - algoritmus}}
Řádek 32:
[[pt:Radix sort]]
[[ru:Поразрядная сортировка]]
[[sk:Radix sort]]
[[tr:Basamağa göre sıralama]]
[[uk:Сортування за розрядами]]
| |||