Вернуться к статье
Оценка алгоритмической сложности модифицированного алгоритма поиска данных в контент-ориентированных сетях
Таблица 1 - Сравнительная сложность алгоритмов
Сложность | Традиционный алгоритм | Модифицированный алгоритм | ||
алгоритм поиска контента в сети NDN | алгоритм поиска контента в таблице FIB | алгоритм поиска контента в таблице FIB | алгоритм генерации (вставки) хэш-значений в таблице FIB | |
O(106) | O(106⋅32) | O(32) | O(6+3) | |