Изменения
→Пример
Таким образом, возможно сокращение профилей не менее чем вдвое. Дальнейшие оптимизации мы оставляем читателю.
В итоге получаем асимптотику <tex>2^nn</tex> (количество переходов, то есть время на вычисление <tex>a[i]</tex>) умножить на <tex>m</tex> равно <tex>O(2^nnm)</tex>. Она значительно лучше всего, что мы получали до сих пор, и это серьезный повод использовать изломанный профиль вместо обычного.
== См. также ==
