Главная / Архитектура параллельных вычислительных систем / Рассмотрите возможности оптимизации программы сортировки. Уменьшается ли суммарное время простоя оборудования (в частности, количество NOP) при увеличении длины сортируемого массива?

Рассмотрите возможности оптимизации программы сортировки. Уменьшается ли суммарное время простоя оборудования (в частности, количество NOP) при увеличении длины сортируемого массива?

вопрос

Правильный ответ:

уменьшается, т.к. с увеличением длины массива возникает возможность вместо NOP продолжать проверки и переносы среди других, следующих, пар элементов
не уменьшается, т.к. регулярность алгоритма инвариантна относительно длины массива
уменьшается незначительно
Сложность вопроса
76
Сложность курса: Архитектура параллельных вычислительных систем
57
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Спасибо за сайт
15 авг 2020
Аноним
Это очень простой вопрос по интуиту.
11 мар 2017
Оставить комментарий
Другие ответы на вопросы из темы аппаратное обеспечение интуит.