Главная / Введение в параллельные алгоритмы / Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:

Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:

вопрос

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

(n/p)*( log2(n/p) + 0.5*(log2(p))2 )
(n/p)*( log2(n/p) + log2(p) )
(n/p)*log2(n/p) + p*log2(p)
Сложность вопроса
56
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Экзамен сдан на 5. Спасибо за ответы
16 май 2019
Аноним
Это очень не сложный тест по интуиту.
18 авг 2017
Оставить комментарий
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.