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