Главная /
Алгоритмы и структуры данных поиска /
Как можно построить кучу из N элементов за время O(N)?
Как можно построить кучу из N элементов за время O(N)?
вопросПравильный ответ:
создать пустую кучу, применить операцию Insert для каждого элемента
это невозможно, потому что все операции в куче работают за O(log N)
применить операцию MakeHeap для второй половины элементов, затем восстановить свойства кучи только для этой половины элементов
Сложность вопроса
85
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы сломался c этими тестами intuit.
17 фев 2020
Аноним
Если бы не опубликованные ответы - я бы сломался c этими тестами интуит.
23 фев 2019
Аноним
Это очень простой вопрос интуит.
14 сен 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какие действия должна уметь выполнять структура данных для задачи о динамической связности в графах? Для инкрементальной связности
- # Чем такая схема <CPU - Память> отличается от реальной жизни?
- # Что можно сделать для алгоритма Quick-sort, чтобы дерево рекурсии было всегда сбалансированным?
- # Модификация какого алгоритма ипользуется для рандомизированного способа поиска порядковой статистики?
- # Отметьте верные утверждения, относящиеся к B-деревьям