Миллиард целых чисел в диапазоне 0 .... 2 ^ 32-1 будет отсортирован по радикальной сортировке LSD. Насколько быстрее это делается, используя radix 0 .... 2 ^ 8-1, а не 0 .... 2 ^ 4-1?
Я попытался использовать k, n, d, метод диапазона, и попытался найти время, используя формулу
<i>Q(d(n+k))</i>. где <i>Q = time</i>.