Главная /
Алгоритмы и структуры данных поиска /
За какое время выполняются операции Search, Min, Max, Successor, Predecessor для красно-черного дерева с n вершинами?
За какое время выполняются операции Search, Min, Max, Successor, Predecessor для красно-черного дерева с n вершинами?
вопрос
Правильный ответ:
O(N) O(log N) O(1) O(N2) Сложность вопроса
66
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это было сложно
22 авг 2019
Другие ответы на вопросы из темы программирование интуит.
- # Если область поиска меняется с "колодца" на прямоугольную добавлением двух ограничивающих точек, то какая структура данных может использоваться для такой задачи?
- # Какие операции должна уметь выполнять структура данных, которая подошла бы для полностью динамически связного графа
- # Отметьте высказывания, характерные для алгоритма слияния, работающего с диском
- # Как склеить 2 бинарных дерева T1(с корнем α) и T2(с корнем β), если α <= β?
- # Какие сложности у операций добавления и извлечения для метода цепочек?