Изменения

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

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

1 байт убрано, 22:00, 8 мая 2015
м
Формулировка и доказательство мастер-теоремы
d , & n = 1
\end{cases}
, </tex>
, где <tex>a</tex> — <tex>\mathbb N </tex> число большее <tex>1</tex>, <tex>b</tex> — <tex>\mathbb R </tex> число большее <tex>1</tex>, <tex>c</tex> — <tex>\mathbb R^{+} </tex> число и <tex>d</tex> — <tex>\mathbb R^{+} </tex>.
Тогда решение данной рекурренты зависит от соотношения между <tex>a, b, c</tex> так:

Навигация