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

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

105 байт добавлено , 7 декабря 2024

1294

правки

@@ Строка 62: / Строка 62: @@
-Границы, приведенные в теоремах 1 и 2, не могут сравниваться непосредственно, поскольку каждая из них жертвует оптимальностью времени исполнения одной операции (либо запроса, либо обновления) ради улучшения времени исполнения другой.
+Границы, приведенные в теоремах 1 и 2, не могут сравниваться непосредственно, поскольку каждая из них жертвует оптимальностью времени выполнения одной операции (либо запроса, либо обновления) ради улучшения времени выполнения другой.
@@ Строка 135: / Строка 135: @@
 .	Thorup, M.: Near-optimal fully-dynamic graph connectivity. In: Proc. 32nd ACM Symposium on Theory of Computing (STOC), 2000, pp. 343-350
+[[Категория: Совместное определение связанных терминов]]