Изменения

Перейти к: навигация, поиск

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

2 байта убрано, 21:56, 8 мая 2015
м
Формулировка и доказательство мастер-теоремы
# Если <tex>c > \log_b a</tex>, то <tex>T(n) = \Theta\left( n^{c} \right)</tex>
 
# Если <tex>c = \log_b a</tex>, то <tex>T(n) = \Theta\left( n^{c} \log n \right)</tex>
 
# Если <tex>c < \log_b a</tex>, то <tex>T(n) = \Theta\left( n^{\log_b a} \right)</tex>

Навигация