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

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

Нет изменений в размере , 1 октября 2023

м

нет описания правки

4666

правок

Версия от 04:30, 19 июня 2018 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎См. также) ← Предыдущая правка		Версия от 07:35, 1 октября 2023 (просмотреть исходный код) Irina (обсуждение \| вклад) мНет описания правки Следующая правка →
Строка 62:		Строка 62:


	Границы, приведенные в теоремах 1 и 2, не могут сравниваться непосредственно, поскольку каждая из них жертвует оптимальностью времени ~~исполнения~~ одной операции (либо запроса, либо обновления) ради улучшения времени ~~исполнения~~ другой.		Границы, приведенные в теоремах 1 и 2, не могут сравниваться непосредственно, поскольку каждая из них жертвует оптимальностью времени выполнения одной операции (либо запроса, либо обновления) ради улучшения времени выполнения другой.