"Radix sort (\u010Desky \u010C\u00EDslicov\u00E9 t\u0159\u00EDd\u011Bn\u00ED) je \u0159adic\u00ED algoritmus, kter\u00FD \u0159ad\u00ED cel\u00E1 \u010D\u00EDsla postupn\u00FDm proch\u00E1zen\u00EDm v\u0161ech \u010D\u00EDslic (\u010Dasto se vstupn\u00ED \u010D\u00EDsla p\u0159ev\u00E1d\u011Bj\u00ED do soustavy o jin\u00E9m z\u00E1kladu, odtud tedy n\u00E1zev). Jeliko\u017E celo\u010D\u00EDseln\u00E9 hodnoty mohou reprezentovat \u0159et\u011Bzce (jm\u00E9na, data apod.), a dokonce i vhodn\u011B form\u00E1tovan\u00E1 \u010D\u00EDsla s plovouc\u00ED desetinnou \u010D\u00E1rkou, radix sort nen\u00ED omezen pouze na \u0159azen\u00ED cel\u00FDch \u010D\u00EDsel.V\u011Bt\u0161ina digit\u00E1ln\u00EDch po\u010D\u00EDta\u010D\u016F vnit\u0159n\u011B reprezentuje v\u0161echna data jako bin\u00E1rn\u00ED \u010D\u00EDsla, nejp\u0159irozen\u011Bj\u0161\u00ED je pro n\u011Bj tedy \u0159azen\u00ED podle skupin bit\u016F (tj. podle \u010D\u00EDslic o z\u00E1kladu 8, 16, 32, 256 apod.).V n\u011Bkter\u00FDch p\u0159\u00EDpadech lze dos\u00E1hnout asymptotick\u00E9 \u010Dasov\u00E9 slo\u017Eitosti a\u017E O(n) (doln\u00ED hranice). Obecn\u011B je \u010Dasov\u00E1 slo\u017Eitost Radix sortu O( (z+n)*logzu ), kde z je z\u00E1klad zvolen\u00E9 \u010D\u00EDseln\u00E9 soustavy, n po\u010Det \u010D\u00EDsel na vstupu a u je maxim\u00E1ln\u00ED rozmez\u00ED \u010D\u00EDsel na vstupu. Tedy pokud zvol\u00EDme za z\u00E1klad soustavy po\u010Det \u010D\u00EDsel na vstupu (z=n), dost\u00E1v\u00E1me slo\u017Eitost O(n*lognu). Pokud je rozmez\u00ED \u010D\u00EDsel polynomi\u00E1ln\u011B velk\u00E9 k velikosti vstupu, lze tedy dos\u00E1hnout \u010Dasov\u00E9 slo\u017Eitosti O(n). Pro neomezen\u011B velk\u00FD rozsah vstupn\u00EDch \u010D\u00EDsel se Radixsort nehod\u00ED."@cs . . "232681"^^ . . . "1817"^^ . . . . "Radix sort"@cs . "radix sort"@cs . . "8"^^ . . "16406115"^^ . . "Radix sort"@cs . . . . . . "Radix sort (\u010Desky \u010C\u00EDslicov\u00E9 t\u0159\u00EDd\u011Bn\u00ED) je \u0159adic\u00ED algoritmus, kter\u00FD \u0159ad\u00ED cel\u00E1 \u010D\u00EDsla postupn\u00FDm proch\u00E1zen\u00EDm v\u0161ech \u010D\u00EDslic (\u010Dasto se vstupn\u00ED \u010D\u00EDsla p\u0159ev\u00E1d\u011Bj\u00ED do soustavy o jin\u00E9m z\u00E1kladu, odtud tedy n\u00E1zev)."@cs . .