Главная /
Алгоритмы и структуры данных поиска /
Для каких операций у k-ичной кучи время работы будет O(k * logk N)?
Для каких операций у k-ичной кучи время работы будет O(k * logk N)?
вопросПравильный ответ:
Insert(k)
Extract-min()
Decrease-key(k)
Increase-key(k)
Сложность вопроса
30
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Я помощник профессора! Немедленно заблокируйте сайт с ответами интуит. Немедленно!
08 окт 2019
Аноним
Какой студент ищет вот эти тесты с интуитом? Это же крайне просто
29 окт 2016
Другие ответы на вопросы из темы программирование интуит.
- # Если область поиска меняется с "колодца" на прямоугольную добавлением двух ограничивающих точек, то какая структура данных может использоваться для такой задачи?
- # По какому принципу выбирается размер reallocation для аддитивного метода? Если C - старый размер массива.
- # Какие две операции должен выполнять хороший стэк?
- # Какие действия предпринимают для сохранения свойств красного черного дерева, если при операции вставки вершины x, x и y оказались красными, если y - родитель x, y - корень?
- # Отметить верные утверждения для операции вставки в B-дереве