Главная /
Введение в параллельные алгоритмы /
Как соотносятся времена сортировки одного и того же массива с помощью алгоритмов простой вставки и слияния:
Как соотносятся времена сортировки одного и того же массива с помощью алгоритмов простой вставки и слияния:
вопросПравильный ответ:
алгоритм слияния всегда выполняется не быстрее, чем алгоритм простой вставки
алгоритм слияния всегда выполняется не медленнее, чем алгоритм простой вставки
зависит от числа элементов в сортируемом массиве
Сложность вопроса
95
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Это очень легкий тест intuit.
16 окт 2019
Аноним
Очень сложные тесты
22 окт 2018
Аноним
Это очень простецкий решебник intuit.
16 май 2017
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Вычислительные системы с распределенной памятью:
- # Метод коллективного решения:
- # Алгоритму сортировки слиянием в наихудшем случае наиболее точно соответствует оценка числа операций:
- # Число шагов выполнения компараторов сортировки-слияния при использовании нечетно-четного слияния Бэтчера на p процессорах оценивается как:
- # Число операций выполняемых одним компаратором сортировки-слияния на одном процессоре оценивается как: