Главная /
Алгоритмы и структуры данных поиска /
Какое время поиска у приоритетного дерева поиска (priority search tree)?
Какое время поиска у приоритетного дерева поиска (priority search tree)?
вопросПравильный ответ:
O(log N)
O(log N + k)
O(log N * k)
O(N + k)
Сложность вопроса
80
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Спасибо за ответы интуит
10 май 2018
Аноним
Гранд мерси за ответы по интуиту.
16 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # За счёт чего происходит оптимизация у структуры Fractional cascading?
- # Если при удалении ребра оказалось что оно находилось в остовном лесе, то что это значит?
- # Сколько требуется дополнительной памяти для стандартного алгоритма сортировки слиянием для массива длины N?
- # Какие действия предпринимают для сохранения свойств красного черного дерева, если при операции вставки вершины x, x и y оказались красными, если y - родитель x, y - корень?
- # Отметьте верные утверждения для операции Split(T, x) в декартовом дереве.