radix-sort- все статьи тега

Когда мы должны использовать Radix sort?

Похоже, что Radix sort имеет очень хорошую среднюю производительность, т. е. O (kN): http://en.wikipedia.org/wiki/Radix_sort Но, похоже, большинство людей все еще используют быструю сортировку, не так ли? ...