Главная /
Введение в параллельные алгоритмы /
Укажите наиболее точную оценку числа тактов необходимых в худшем случае для упорядочивания 1000000 элементов массива методом быстрой сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Укажите наиболее точную оценку числа тактов необходимых в худшем случае для упорядочивания 1000000 элементов массива методом быстрой сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
вопросПравильный ответ:
1 000 000
6 000 000
1 000 000 000 000
Сложность вопроса
95
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на пять с минусом. Спасибо за ответы
18 дек 2020
Аноним
Большое спасибо за тесты по интуиту.
18 дек 2020
Аноним
Спасибо за решебник по intiut'у.
26 сен 2018
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # В высокопроизводительных вычислительных системах с распределенной памятью:
- # Метод конвейерного параллелизма:
- # Отметьте сети, правильно сортирующие любой массив из 4-х элементов с помощью компараторов слияния (a,b) выполняющих сравнение-перестановку элементов с номерами a и b:
- # Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (1-2), (2-3), (0-1), (1-2), (0-1):
- # Верно ли, что использование генератора, основанного на физических принципах, а не на рекуррентных соотношениях, гарантирует, что: