Главная /
Теория и практика параллельных вычислений /
Алгоритм быстрой сортировки основан на:
Алгоритм быстрой сортировки основан на:
вопросПравильный ответ:
последовательном разделении сортируемого набора данных на блоки меньшего размера таким образом, что между значениями разных блоков обеспечивается отношение упорядоченности
упорядочивании элементов равноотстоящих пар элементов, используя метод сортировки вставками
двух разных правилах выполнения итераций метода, в зависимости от четности или нечетности номера итерации
Сложность вопроса
83
Сложность курса: Теория и практика параллельных вычислений
26
Оценить вопрос
Комментарии:
Аноним
Экзамен сдал на пять.!!!
11 дек 2016
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # К числу характеристик топологии сети передачи данных относятся:
- # При вычислении общей суммы последовательности числовых значений стоимостно-оптимальным алгоритмом является:
- # Пусть есть задача вычисления произведения всех элемента вектора . Пусть N = 6 и применяется каскадная схема с минимально возможной высотой дерева модели вычисления. Чему в этом случае равно ускорение при использовании неограниченного числа вычислительных элементов:
- # Какие схемы разделения данных используются при разработке параллельных алгоритмов умножения матриц?
- # Рассмотрим задачу поиска решения системы линейных уравнений. Размер матрицы системы линейных уравнений 10x10. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы системы линейных уравнений имеют тип double и в системе занимают w = 8 байт. Если при распараллеливании алгоритма Гауса использовалось 4 процессора, то какая в этом случае достигается теоретическая стоимость параллельного алгоритма: