47
правок
Изменения
м
→Оптимизация до O(n log log k)
</code>
== Оптимизация до O(n log log k)</tex> ==
=== Основная идея ===
Чтобы [[Дерево ван Эмде Боаса]] выполняло операции за <tex>O(\operatorname{log}\operatorname{log}k)</tex>, необходимо алфавит обрабатываемых значений уменьшить до <tex>O(k)</tex>.
| 1||2||5||7||11
|}
== См. также ==
*[[Дерево ван Эмде Боаса]]
