RADIX-сортировка применяется к составным ключам длины k,длина сортируемого массива равна n. Какова асимптотическаяоценка времени работы алгоритма?
(Отметьте один правильный вариант ответа.)
Варианты ответа
t = O(n)
t = O(k2*n)
t = O(k*n) (Верный ответ)
t = O(k*n2)
t = O(k*log2n)