170
правок
Изменения
м
<font color=green>Если что-то работает за ''O(f \cdot g)'', значит это работает не более, чем в ''g'' раз хуже.</font>
→Визуализация работы с гипотетически оптимальным динамическим двоичным деревом поиска
<tex>OPT(x) = \Omega(f) </tex>
Рассмотрим запросы.
