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