Главная /
Введение в параллельные алгоритмы /
При упорядочивании массива из N элементов с помощью пирамидальной сортировки:
При упорядочивании массива из N
элементов с помощью пирамидальной сортировки:
вопрос
Правильный ответ:
необходимо использование дополнительной памяти для хранения
N
элементов
число операций в худшем случае пропорционально
N*log(N)
при сортировке уже упорядоченного массива число операций пропорционально
N
Сложность вопроса
89
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
Какой человек находит вот эти тесты по интуит? Это же очень просты вопросы
06 июл 2019
Аноним
Какой человек ищет данные вопросы по интуит? Это же крайне просто
12 май 2017
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Метод конвейерного параллелизма:
- # Что такое сбалансированное бинарное дерево:
- # Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (1-2), (2-3), (0-1), (1-2), (0-1):
- # Выполнение каких условий необходимо для окончания расчета:
- # С целью сокращения времени выполнения метода Гаусса: