Pour tri 10 ^ 9 numéros uniques à 9 chiffres, Radix trier ou compter serait-il plus rapide, et pourquoi?
-
05-11-2019 - |
Question
Pour le tri $10^9$ Nombres à 9 chiffres uniques, Radix Trier ou comptage Sort serait-il plus rapide, et pourquoi?
Je sais que ce genre de radix est $ O (nk) $ Et le rythme de comptage est $ O (n + k) $, mais je ne comprends pas comment appliquer cela.
Pas de solution correcte
Licencié sous: CC-BY-SA avec attribution
Non affilié à cs.stackexchange