Главная /
Алгоритмы и структуры данных поиска /
За какое время выполняется операция MakeHeap, то есть построение кучи из набора размером N?
За какое время выполняется операция MakeHeap, то есть построение кучи из набора размером N?
вопросПравильный ответ:
O(N * log N)
O(N)
O(N2)
O(N2 * log N)
Сложность вопроса
68
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень нехитрый тест intuit.
12 июн 2017
Аноним
Большое спасибо за тесты по intiut'у.
12 ноя 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какая сложность у алгоритма сортировки вставками?
- # Отметьте слагаемые, которые входят в формулу матожидания времени работы рекурсивного алгоритма для поиска k-ой порядковой статистики
- # Какие операции есть в структуре данных куча?
- # Для метода открытой адресации при разрешении коллизий, какие действия предпринимаются если ячейка с вставляемым хэш-ключем уже занята?
- # При каких условия можно получить свободную от коллизий хэш-функцию?