Изменения

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

Сверхбыстрый цифровой бор

Нет изменений в размере, 01:26, 9 июня 2013
Сверхбыстрый цифровой бор (y-fast-trie)
==Сверхбыстрый цифровой бор (y-fast-trie)==
[[File:Sverkhbystrybor.jpg|thumb|300px400px|y-fast-trie]]
Теперь усовершенствуем <tex>x{-}fast{-}trie</tex> до <tex>y{-}fast{-}trie</tex>, который занимает <tex>O(n)</tex> памяти, а все операции выполняются за <tex>O(\log w)</tex>, правда, для модифицирующих операций эта оценка будет амортизированной.
Анонимный участник

Навигация