Изменения

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

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

50 байт добавлено, 22:09, 7 мая 2015
Нет описания правки
'''Мастер теорема''' (англ. ''Master theorem'') позволяет найти асимптотическое решение рекуррентных соотношений, которые могут возникнуть в анализе асимптотики многих алгоритмов. Однако не все рекуррентные соотношения могут быть решены через мастер теорему, ее обобщения включаются в метод Акра-Бацци<ref>[http://en.wikipedia.org/wiki/Akra%E2%80%93Bazzi_method Википедия {{---}}Метод Акра-Бацци]</ref>.
==Формулировка и доказательство мастер-теоремы==
== Примечание ==
[http:<references //en.wikipedia.org/wiki/Akra%E2%80%93Bazzi_method Метод Акра-Бацци.]>
== См.также ==
59
правок

Навигация