Извлечение элемента из кучи в худшем случае выполняется за время
(Отметьте один правильный вариант ответа.)
Варианты ответа
O(2n-1)
O(n)
O(logn)(Верный ответ)
Алгоритмы и модели вычислений
Похожие вопросы
В худшем случае алгоритм Танаева выполняется
Алгоритм пирамидальной сортировки работает в худшем случае за время
Расписание, при котором каждая работа получает в точности определенное время процессора (длительность), и выполняется в директивном интервале, носит название
Высота кучи равна
Высота кучи определяется высотой
Для создания кучи из неупорядоченного массива входных данных необходимо
На каждой итерации нахождения тупикового потока сети выполняется
В фиксированный момент времени при многопроцессорном расписании одна работа выполняется
Какое количество работ выполняется одним процессором в фиксированный момент времени в многопроцессорном расписании?
Если в многопроцессорной системе выполняется некоторый цикл, в котором процессоры одновременно выполняют операции, то в качестве времени работы этого цикла берется