403
правки
Изменения
→Ссылки
Поскольку, ранее мы показали, что <tex> D[H] = O(log|H|) = O(logN) </tex>, то соответствующие оценки доказаны.
= Ссылки Источники =
* Томас Кормен, Чарльз Лейзерсон, Рональд Ривест, Клиффорд Штайн - Алгоритмы: построение и анализ. — М.: Издательский дом «Вильямс», 2005. — С. 1296. — ISBN 5-8459-0857-4
* [http://ru.wikipedia.org/wiki/Числа_Фибоначчи Числа Фибоначчи — Википедия]* [http://ru.wikipedia.org/wiki/Фибоначчиева_кучаФибоначчиева куча — Википедия]* [http://www.intuit.ru/department/algorithms/dscm/7/2.html - Фибоначчиевы кучи — INTUIT.ru]* Визуализаторы на rain.ifmo.ru: [http://rain.ifmo.ru/cat/view.php/vis/heapsВизуализаторы]* [http://www.cs.duke.edu/courses/fall05/cps230/L-11.pdfFibonacci Heaps] [[Категория: Дискретная математика и алгоритмы]]
