Spkb-optics.ru

СПКБ Оптик
18 просмотров
Рейтинг статьи
1 звезда2 звезды3 звезды4 звезды5 звезд
Загрузка...

Каскадирование автоматических выключателей это

Русские Блоги

В среде LAN с несколькими коммутаторами каскадирование коммутаторов, стекирование и кластеризация являются тремя важными технологиями.

Каскадная технология позволяет реализовать взаимосвязь между несколькими коммутаторами;
Технология стекирования позволяет объединить несколько коммутаторов в один блок, тем самым увеличивая плотность портов и повышая производительность;
Кластерная технология позволяет управлять несколькими взаимосвязанными коммутаторами как логическим устройством, что значительно снижает затраты на управление сетью и упрощает операции управления.

Пусть [math] n = sumlimits_^k n_i [/math] .

  1. Для ответа на запрос последовательно посетим все каталоги. Пусть мы находимся в [math] i[/math] -м каталоге, тогда мы можем ответить на запрос для данного каталога за [math] O(log n_i) [/math] , используя бинарный поиск. Так как каталогов [math] k [/math] штук, то для ответа на запрос понадобится [math] O(k log n) [/math] времени. Для хранения всех каталогов понадобится [math] O(n) [/math] памяти.
  2. Для второго способа построим сбалансированное бинарное дерево поиска из всех элементов всех каталогов. В каждой вершине дерева со значением будет храниться дополнительно кортеж из [math] k [/math] элементов — максимальных представителей каждого каталога меньше либо равных данному значению. Таким образом такая структура будет занимать [math] O(n) [/math] на дерево поиска и [math] O(kn) [/math] на дополнительные кортежи. Тогда для ответа на запрос найдем в дереве поиска максимальный ключ меньше либо равный [math] x [/math] и выведем [math] k [/math] элементов соответствующего кортежа, итого ответ на запрос производится за [math] O(log n + k) [/math] .

Пример работы второго алгоритма: пусть [math] C_1 = <1, 2, 3>[/math] , [math] C_2 = <2, 3, 4>[/math] , [math] C_3 = <1, 3, 4>[/math] и запрос [math] x = 2 [/math] .

  • Построим кортежи для каждого значения по определению выше.
    [math] key_1 = 1 Leftrightarrow p_1 = <1, emptyset, 1>[/math]
    [math] key_2 = 2 Leftrightarrow p_2 = <2, 2, 1>[/math]
    [math] key_3 = 3 Leftrightarrow p_3 = <3, 3, 3>[/math]
    [math] key_4 = 4 Leftrightarrow p_4 = <3, 4, 4>[/math] .
    [math] key_i [/math] — значение, которое попадает в дерево поиска, [math] p_i [/math] кортеж из элементов, который соответствует [math] key_i [/math] .
  • Для ответа на запрос найдем в дереве поиска ключ максимальный [math] key leqslant x [/math] , для [math] x = 2 [/math] ключ [math] key = key_2 = 2 [/math] , тогда в качестве ответа будет выступать кортеж [math] p_2 [/math] .
Тип подхода к решениюНеобходимая памятьВремя ответа на один запрос
[math] k [/math] бинарных поисков[math] O(n) [/math][math] O(k log n) [/math]
Построение бинарного дерева поиска с кортежами[math] O(kn) [/math][math] O(log n + k) [/math]
голоса
Рейтинг статьи
Читать еще:  Инструкция для дистанционного выключателя сапфир
Ссылка на основную публикацию
ВсеИнструменты
Adblock
detector