База ответов ИНТУИТ

Введение в параллельные алгоритмы

<<- Назад к вопросам

При упорядочивании массива из N элементов с помощью пирамидальной сортировки:

(Отметьте один правильный вариант ответа.)

Варианты ответа
при сортировке уже упорядоченного массива число операций пропорционально N
необходимо использование дополнительной памяти для хранения N элементов
число операций в худшем случае пропорционально N*log(N)(Верный ответ)
Похожие вопросы
Укажите наиболее точную оценку числа тактов необходимых для упорядочивания 1 000 000 элементов массива методом пирамидальной сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
При сортировке слиянием массива из N элементов:
Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (1-2), (2-3), (0-1), (1-2), (0-1):
Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (2-3), (1-2), (0-1), (2-3), (1-2):
Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (2-3), (0-2), (1-3), (1-2):
Укажите наиболее точную оценку числа тактов необходимых в лучшем случае для упорядочивания 1 000 000 элементов массива методом пузырька сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Укажите наиболее точную оценку числа тактов необходимых в худшем случае для упорядочивания 1000000 элементов массива методом быстрой сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Как соотносятся времена сортировки одного и того же массива с помощью алгоритмов простой вставки и слияния:
С помощью алгоритма сдваивания можно найти сумму элементов массива:
Эффективность параллельного алгоритма сортировки n элементов на p процессорах с помощью сетей нечетно-четного слияния Бэтчера в предположении нулевой латентности и нулевого времени на передачу данных равна: