Реализовать шаблон поразрядной сортировки массива

Например, алгоритм с входными данными, имеющий время выполнения , можно рассматривать, как алгоритм. Например, быстрое объединение в худшем случае требует времени выполнения, пропорционального , но лишь для обычных данных. Точное время выполнения алгоритма может быть линейной комбинацией этих функций.

Похожие записи: