Главная /
Введение в параллельные алгоритмы /
Алгоритму сортировки слиянием в наихудшем случае наиболее точно соответствует оценка числа операций:
Алгоритму сортировки слиянием в наихудшем случае наиболее точно соответствует оценка числа операций:
вопросПравильный ответ:
O(n*log(n))
O(n)
O(log(n))
Сложность вопроса
56
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Я преподаватель! Прямо сейчас уничтожьте сайт и ответы intuit. Умоляю
07 сен 2020
Аноним
Экзамен сдал на пять с минусом. спс
20 авг 2020
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Вычислительные системы с распределенной памятью:
- # Общее время сортировки n элементов методом нечетно-четного слияния Бэтчера на p процессорах оценивается как:
- # Чему равен период генератора xk mod (x2+x+1):
- # Чему равно x12 mod (x2+1):
- # За какое время можно вычислить значение любого { xi mod G(x) }, где G(x) – полином степени k?