Главная /
Алгоритмы и структуры данных поиска /
Для кучи, реализованной поверх массива, у каких операций время работы будет O(1)?
Для кучи, реализованной поверх массива, у каких операций время работы будет O(1)?
вопросПравильный ответ:
Get-min()
Extract-min()
Insert(k)
Remove(k)
Decrease-key(k)
Сложность вопроса
81
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Экзамен прошёл на пять.
30 ноя 2020
Аноним
Зачёт всё. Лечу отмечать отмечать халяву с тестами интуит
07 дек 2019
Аноним
Благодарю за подсказками по intuit.
04 мар 2017
Другие ответы на вопросы из темы программирование интуит.
- # Какой способ обхода дерева используется для предобработки в задаче offline LCA?
- # Каким должен быть размер блока для алгоритма ±1-RMQ, чтобы сократить сложность предобработки?
- # Возможна ли такая ситуация при проектировании алгоритма, когда можно сэкономить на одном ресурсе в ущерб другому (процессорное время / память)?
- # Какое время будет затрачено на выполнение последовательности из M операций для мультипликативного метода увеличения рамера массива?
- # Какие из перечисленных высказываний относятся к внутреннему типу случайности (internal randomness)?