3622
правки
Изменения
м
→Формулировка и доказательство мастер-теоремы
, </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> так: