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

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

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

м

4817

правок

Версия от 15:43, 12 июля 2014 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) ← Предыдущая правка		Версия от 15:43, 12 июля 2014 (просмотреть исходный код) Irina (обсуждение \| вклад) м (→‎Основные результаты) Следующая правка →
Строка 73:		Строка 73:


	Для модели битового зонда наилучшая верхняя граница на одну операцию достигается при использовании алгоритма теоремы 2; она составляет O(~~log2~~ n/ log log log n). Следовательно, разрыв между верхней и нижней границами ограничен дважды логарифмическим множителем.		Для модели битового зонда наилучшая верхняя граница на одну операцию достигается при использовании алгоритма теоремы 2; она составляет <math>O(log^2 \; n/ log \; log \; log \; n)</math>. Следовательно, разрыв между верхней и нижней границами ограничен дважды логарифмическим множителем.

	== Применение ==		== Применение ==