Изменения

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

Tango-дерево

26 байт убрано, 21:12, 9 июня 2014
м
Построение
Время работы <tex>(M + K) \cdot \log \log n</tex>, где <tex>K</tex> {{---}} число изменений жирных ребер.
<font color=green>Операций первого становления ребра жирным {{---}} ''O(\log n)'', это дает несущественный вклад в асимптотику. </font>
===Поиск===
170
правок

Навигация