Изменения

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

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

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

Навигация