Изменения

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

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

15 байт убрано, 23:58, 8 мая 2015
м
Формулировка и доказательство мастер-теоремы
, </tex>
где <tex>a</tex> <tex>\in \mathbb N </tex>, <tex>b</tex> <tex> \in \mathbb R </tex>, и <tex> b > 1</tex>, <tex>c</tex> <tex>\mathbb \in R^{+} </tex> число .
Тогда решение данной рекурренты зависит от соотношения между <tex>a, b, c</tex> так:

Навигация