Главная /
Алгоритмы и структуры данных поиска /
Для операции Insert учетная стоимость будет складываться из операции splay и операции вставки. Какое время потребуется на все это?
Для операции Insert
учетная стоимость будет складываться из операции splay
и операции вставки. Какое время потребуется на все это?
вопрос
Правильный ответ:
O(N)
O(N * log N)
O(log N)
O(1)
Сложность вопроса
68
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на 5.
07 апр 2020
Аноним
спасибо за ответ
16 авг 2017
Другие ответы на вопросы из темы программирование интуит.
- # Для асимметричного способа построения дерева интервалов в каком случае поиск интервалов, пересекающихся с точкой x нужно вести в левом поддереве? Если x > l для интервала [l, r] в корне
- # Какова типичная оценка по времени для наивного алгоритма сортировки?
- # Всегда ли свойство стабильности является важным для алгоритма сортировки?
- # Что делает операция Decrease-key для кучи?
- # Отметьте утверждение, не относящееся к работе операции удаления для B-дерева