Главная /
Введение в параллельные алгоритмы /
Укажите наиболее точную оценку числа тактов необходимых в лучшем случае для упорядочивания 1 000 000 элементов массива методом пузырька сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Укажите наиболее точную оценку числа тактов необходимых в лучшем случае для упорядочивания 1 000 000 элементов массива методом пузырька сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
вопросПравильный ответ:
1 000 000
6 000 000
1 000 000 000 000
Сложность вопроса
28
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Я провалил сессию, почему я не увидел этот чёртов сайт с ответами интуит прежде
15 мар 2019
Аноним
Это было сложно
19 июн 2018
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # В высокопроизводительных вычислительных системах с распределенной памятью:
- # Максимальное число процессоров, эффективное использование которых возможно при построении стены Фокса методом конвейерного параллелизма, не превышает:
- # Отметьте сети, правильно сортирующие любой массив из 4-х элементов с помощью компараторов слияния (a,b) выполняющих сравнение-перестановку элементов с номерами a и b:
- # Чему равен период генератора xk mod (x2+x+1):
- # Общий объем передаваемых управляющим процессором данных: