Выдержка из книги
Ахо А.N.
Построение и анализ вычислительных алгоритмов
Из теоремы 2.1 вытекает, что разбиение задачи размера я ( за линейное время) на две подзадачи размера я / 2 дает алгоритм сложности О ( п log п) / Если бы подзадач было 3, 4 или 8, то получился бы алгоритм сложности порядка я 8 3, п2 или я3 соответственно.
