Главная / Алгоритмы и структуры данных поиска / Как можно построить кучу из N элементов за время O(N)?

Как можно построить кучу из N элементов за время O(N)?

вопрос

Правильный ответ:

создать пустую кучу, применить операцию Insert для каждого элемента
это невозможно, потому что все операции в куче работают за O(log N)
применить операцию MakeHeap для второй половины элементов, затем восстановить свойства кучи только для этой половины элементов
Сложность вопроса
85
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Если бы не опубликованные подсказки - я бы сломался c этими тестами intuit.
17 фев 2020
Аноним
Если бы не опубликованные ответы - я бы сломался c этими тестами интуит.
23 фев 2019
Аноним
Это очень простой вопрос интуит.
14 сен 2017
Оставить комментарий
Другие ответы на вопросы из темы программирование интуит.