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

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

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

Укажите наиболее точную оценку числа тактов необходимых в худшем случае для упорядочивания 1000000 элементов массива методом быстрой сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:

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

Варианты ответа
1 000 000
1 000 000 000 000(Верный ответ)
6 000 000
Похожие вопросы
Укажите наиболее точную оценку числа тактов необходимых в лучшем случае для упорядочивания 1 000 000 элементов массива методом пузырька сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Укажите наиболее точную оценку числа тактов необходимых для упорядочивания 1 000 000 элементов массива методом пирамидальной сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Алгоритму быстрой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:
Алгоритму сортировки слиянием в наихудшем случае наиболее точно соответствует оценка числа операций:
Алгоритму пузырьковой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
При упорядочивании массива из N элементов с помощью пирамидальной сортировки:
С помощью алгоритма сдваивания можно найти сумму элементов массива:
Отметьте сети, правильно сортирующие любой массив из 4-х элементов с помощью компараторов слияния (a,b) выполняющих сравнение-перестановку элементов с номерами a и b:
Отметьте сети, правильно сортирующие любой массив из 4-х элементов с помощью компараторов слияния (a,b) выполняющих сравнение-перестановку элементов с номерами a и b: