Изменения

Мастер-теорема

123 байта убрано, 20:56, 12 мая 2015

Нет описания правки

*<tex dpi = "130">T(n) = 0.5T\left (\dfrac{n}{2}\right )+O(n)</tex>

*:<tex>a < 1</tex> не может быть меньше одной подзадачи

*<tex dpi = "130">T(n) = 64T\left (\dfrac{n}{8}\right )-O(n^2\log n)</tex>

*:<tex>f(n)</tex> не положительна

=== Приложение к известным алгоритмам ===

{| class="wikitable"

59

правок