59
правок
Изменения
Нет описания правки
== Application to common algorithms Приложение к известным алгоритмам ==
{| class="wikitable"
|-
| По мастер-теореме <math>c = \log_b a</math>, where <math>a = 2, b = 2, c = 1</math>
|}
== Cсылки ==
* [http://en.wikipedia.org/wiki/Master_theorem Википедия — Мастер-теорема]
* [https://math.dartmouth.edu/archive/m19w03/public_html/Section5-2.pdf]
== Литература ==
*''Кормен Т., Лейзерсон Ч., Ривест Р., Штайн К.'' Алгоритмы: построение и анализ, 2-е издание. М.: Издательский дом "Вильямс", 2005. ISBN 5-8459-0857-4
==См. также==
* [[Амортизационный анализ]]
[[Категория:Дискретная математика и алгоритмы]]
[[Категория:Амортизационный анализ]]
