Главная /
Алгоритмы и структуры данных поиска /
Для кучи, реализованной поверх массива, у каких операций время работы будет O(N)?
Для кучи, реализованной поверх массива, у каких операций время работы будет O(N)?
вопросПравильный ответ:
Get-min()
Extract-min()
Insert(k)
Remove(k)
Decrease-key(k)
Сложность вопроса
93
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за помощь по интуит.
22 сен 2019
Аноним
Это очень простой решебник интуит.
18 июн 2018
Другие ответы на вопросы из темы программирование интуит.
- # При размере входных данных N, как рассчитывается время работы алгоритма?
- # Какие минусы есть у структуры данных Linked lists при использовании ее для реализации стэка?
- # Сколько дополнительной памяти требуется для работы алгоритма quick-sort?
- # Какие существуют особенности для алгоритма, который ищет k-ую порядковую статистику за линейное время в худшем случае?
- # Какой тип вращения сплэй-дерева изображен на рисунке? [Большая Картинка]