317
правок
Изменения
Источники информации
Каждый шаг выполняется за <tex>O(1)</tex>, поэтому всего потребуется <tex>O(1)</tex> времени, чтобы найти индекс.
==СсылкиИсточники информации ==[http://www.sciencedirect.com/science/article/pii/0022000093900404 M. L. Fredman and D. E. Willard. Surpassing the information theoretic barrier with fusion trees. Journal of Computer and System Sciences, 1993]
* [http://courseswww.csailsciencedirect.mit.educom/6.897science/spring03article/scribe_notespii/L4/lecture40022000093900404 M. L. Fredman and D. E. Willard.pdf MIT CS 6Surpassing the information theoretic barrier with fusion trees.897: Advanced Data Structures: Lecture 4Journal of Computer and System Sciences, Fusion Trees, Prof. Erik Demaine (Spring 2003)1993]
* [http://courses.csail.mit.edu/6.851897/spring12spring03/scribescribe_notes/lec12L4/lecture4.pdf MIT CS 6.851897: Advanced Data Structures: Lecture 124, Fusion Tree notesTrees, Prof. Erik Demaine (Spring 20122003)]
* [http://wwwcourses.lektoriumcsail.tvmit.edu/6.851/lecturespring12/?id=14292 Аscribe/lec12.Сpdf MIT CS 6. Станкевич851: Advanced Data Structures: Lecture 12, Fusion Tree notes, Prof. Дополнительные главы алгоритмов, лекция 6Erik Demaine (Spring 2012)]
* [http://www.lektorium.tv/lecture/?id=14292 А.С. Станкевич. Дополнительные главы алгоритмов, лекция 6] * [http://en.wikipedia.org/wiki/Fusion_tree Wikipedia — Fusion tree]
[[Категория:Дискретная математика и алгоритмы]]
[[Категория:Деревья поиска]]
