Главная /
Введение в параллельные алгоритмы /
Укажите наиболее точную оценку числа тактов необходимых для упорядочивания 1 000 000 элементов массива методом пирамидальной сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
Укажите наиболее точную оценку числа тактов необходимых для упорядочивания 1 000 000 элементов массива методом пирамидальной сортировки, если операция сравнения и перестановки двух элементов занимает 1 такт:
вопросПравильный ответ:
1 000 000
6 000 000
1 000 000 000 000
Сложность вопроса
62
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Я провалил экзамен, за что я не нашёл этот великолепный сайт с решениями интуит раньше
11 мар 2016
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Алгоритму быстрой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
- # Число шагов выполнения компараторов сортировки-слияния при использовании нечетно-четного слияния Бэтчера на p процессорах оценивается как:
- # Чему равен период генератора (5*u[i]+2) mod 8:
- # Отказ от рекурсивного вызова процедур интегрирования на отрезке позволяет:
- # Алгоритм глобального стека предполагает: