Главная /
Алгоритмы и структуры данных поиска /
Какая сложность у процедур просеивания для куч (sift-up, sift-down)?
Какая сложность у процедур просеивания для куч (sift-up, sift-down)?
вопросПравильный ответ:
O(N)
O(log N)
O(1)
O(N * log N)
Сложность вопроса
85
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Большое спасибо за подсказками по intiut'у.
14 июл 2019
Аноним
Зачёт сдан. Бегу кутить отмечать отлично в зачётке по интуит
17 июл 2016
Другие ответы на вопросы из темы программирование интуит.
- # Какие высказывания относятся к структуре данных chunked vector?
- # Для приведенного псевдокода поиска k-ой порядковой статистики, выберите строки, которых не хватает для корректной работы алгоритма: Select (A, k) ... partition(A, λ) -> (A1, A2) if k <= |A1| then: return Select(A1, k) else: return Select(A2, k - |A1|)
- # Что делает операция Extract-min для кучи?
- # Сколько узлов имеет биномиальное дерево Ti?
- # Какие действия включает в себя операция удаления (Remove(x)) в двоичном дереве поиска?