4446
правок
Полностью динамическая связность: различия между версиями
Материал из WEGA
Полностью динамическая связность (посмотреть исходный код)
Версия от 18:41, 19 июля 2014
, 19 июля 2014→Открытые вопросы
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) |
||
| Строка 20: | Строка 20: | ||
== Открытые вопросы == | == Открытые вопросы == | ||
Можно ли уменьшить время обновления в наихудшем случае до o( | Можно ли уменьшить время обновления в наихудшем случае до <math>o(n^{1/2}) \; </math> при полилогарифмическом времени запроса? | ||
Могут ли нижние границы компромиссов, приведенные в работе [6], быть согласованы для всех возможных вариантов стоимости запросов? | Могут ли нижние границы компромиссов, приведенные в работе [6], быть согласованы для всех возможных вариантов стоимости запросов? | ||
== Применение == | == Применение == | ||
