Pour tri 10 ^ 9 numéros uniques à 9 chiffres, Radix trier ou compter serait-il plus rapide, et pourquoi?

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.