Изменения
Добавлен источник
Взяв <tex>k = \log n</tex>, получаем итоговую трудоёмкость <tex dpi=140>O(n^2 \log n) + O(\frac{n^3}{\log n}) = O(\frac{n^3}{\log n})</tex>
== Литература ==
Дэн Гасфилд. Строки, деревья и последовательности в алгоритмах: Информатика и
вычислительная биология / Пер. с англ. И. В. Романовского. — СПб.: Невский
Диалект; БХВ-Петербург, 2003. — 654 с: ил.