4551
правка
Маршрутизация в отсутствие информации: различия между версиями
Перейти к навигации
Перейти к поиску
м
Маршрутизация в отсутствие информации (посмотреть исходный код)
Версия от 19:16, 9 июля 2019
, 9 июля 2019→Техника
Irina (обсуждение | вклад) |
Irina (обсуждение | вклад) м (→Техника) |
||
| Строка 57: | Строка 57: | ||
Коэффициент O(log n) в приводимой Рэкке гарантии появляется из трех источников. Первый логарифмический множитель связан с разрывом целостности [3, 13]. Второй определяется логарифмической высотой дерева, а третий связан с отбрасыванием логарифмического множителя в свойствах пропускной способности и веса. | Коэффициент <math>O(log^3 n</math>) в приводимой Рэкке гарантии появляется из трех источников. Первый логарифмический множитель связан с разрывом целостности [3, 13]. Второй определяется логарифмической высотой дерева, а третий связан с отбрасыванием логарифмического множителя в свойствах пропускной способности и веса. | ||
== Применение == | == Применение == | ||