Главная /
Введение в методы параллельного программирования /
При надлежащем выборе ведущих элементов в алгоритме быстрой сортировки исходный массив данных оказывается упорядоченным после выполнения:
При надлежащем выборе ведущих элементов в алгоритме быстрой сортировки исходный массив данных оказывается упорядоченным после выполнения:
вопросПравильный ответ:
log2 n
итераций n2
итераций n log2 n
итераций Сложность вопроса
52
Сложность курса: Введение в методы параллельного программирования
92
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не осилил c этими тестами интуит.
23 дек 2019
Аноним
Кто ищет данные вопросы интуит? Это же элементарно
17 ноя 2016
Аноним
Я помощник профессора! Немедленно удалите сайт с ответами на интуит. Я буду жаловаться!
25 июн 2016
Другие ответы на вопросы из темы программирование интуит.
- # Рассмотрим задачу перемножения матриц. Пусть размер перемножаемой матрицы 200x200. На вычислительной системе все операции сложения и умножения выполняются одинаковое время нсек. Латентности сети нсек. Пропускная способность сети Mбайт/сек. Элементы матрицы имеют тип double и занимают w = 8 байт. Если при распараллеливании использовать алгоритм Кеннона, чему будет равна теоретическая эффективность при использовании 4 процессоров:
- # Показатели ускорения и эффективности параллельного алгоритма Флойда имеют вид (без учета затрат на передачу данных):
- # Трудоемкость нахождения МОД характеризуется:
- # Вычислительный эксперимент в системе ПараЛаб – это:
- # Типовые топологии сети передачи данных определяются: