Главная /
Алгоритмы и структуры данных поиска /
Отметьте верные утверждения, характеризующие декартовы деревья.
Отметьте верные утверждения, характеризующие декартовы деревья.
вопросПравильный ответ:
сложность рекурсивного построения дерева в худшем случае
O(log N)
декартово дерево можно построить для всякого набора пар и ключей
структура дуча имеет логарифмическое матожидание высоты в худшем случае
может поддерживать операции
split, merge
дерево можно построить рекурсивно
быстрее чем за
O(N2) построить декартово дерево нельзя Сложность вопроса
75
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Кто ищет вот эти вопросы интуит? Это же очень простые ответы
27 мар 2019
Аноним
Если бы не эти ответы - я бы не справился c этими тестами intuit.
27 июн 2016
Аноним
Зачёт защитил. Лечу выпивать отмечать 5 за тест интуит
03 май 2016
Другие ответы на вопросы из темы программирование интуит.
- # Что такое остовный лес в графе?
- # Как оценивается сложность правильного дерева сортировки (в худшем случае)?
- # Какая существует главная проблема, мешающая реализации immutable очереди с помощью двух стэков?
- # Алгоритм рекурсивного построения декартвого дерева аналогичен алгоритму:
- # В каком направлении эффективнее двигаться по дереву для точки вставки очередной новой вершины при построении дучи?