3622
правки
Изменения
Нет описания правки
Таким образом, амортизационная стоимость каждой операции для очереди {{---}} <tex> O(1) </tex>.
== См. также ==
*[[Хеш-таблица]]
==Источники информации==
*Томас Кормен. Алгоритмы. Построение и анализ. - Санкт-Петербург, 2005. стр. 483-491. *[http[wikipedia://en.wikipedia.org/wiki/Amortized_analysis | Wikipedia {{---}} Amortized analysis - Wikipedia, the free encyclopedia] *[[Хеш-таблица]]
[[Категория: Дискретная математика и алгоритмы]]
[[Категория: Амортизационный анализ]]