Главная /
Алгоритмы и структуры данных поиска /
Для каких операций у k-ичной кучи время работы будет O(logk N)?
Для каких операций у k-ичной кучи время работы будет O(logk N)?
вопросПравильный ответ:
Insert(k)
Extract-min()
Decrease-key(k)
Increase-key(k)
Сложность вопроса
85
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Гранд мерси за решениями по intuit.
07 янв 2016
Другие ответы на вопросы из темы программирование интуит.
- # Отметьте верные свойства функции LCA
- # Что означает найти оценку снизу на задачу?
- # Как оценивается сложность правильного дерева сортировки (в худшем случае)?
- # Какие существуют особенности для алгоритма, который ищет k-ую порядковую статистику за линейное время в худшем случае?
- # Какие операции есть в структуре данных куча?