BitSorting Алгоритм со сложностью О(n)

Могу попробовать: O(f(x)) означает то, как изменится значение f(x) при увеличении размера х на 1 бит.

BitSorting Алгоритм со сложностью О(n)

Думал, что k можно уменьшать путем распараллеливания. Вернее уменьшать N, что повлечет за собой изменение k.