Изменения

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

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

1 байт добавлено, 21:59, 8 мая 2015
м
Формулировка и доказательство мастер-теоремы
</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> так:

Навигация