Полностью динамическая связность: различия между версиями

Полностью динамическая связность (посмотреть исходный код)

19 байт добавлено , 19 июля 2014

м

4551

правка

@@ Строка 20: / Строка 20: @@
 == Открытые вопросы ==
-Можно ли уменьшить время обновления в наихудшем случае до o(n1/2) при полилогарифмическом времени запроса?
+Можно ли уменьшить время обновления в наихудшем случае до <math>o(n^{1/2}) \; </math> при полилогарифмическом времени запроса?
 Могут ли нижние границы компромиссов, приведенные в работе [6], быть согласованы для всех возможных вариантов стоимости запросов?
 == Применение ==