Главная /
Введение в методы параллельного программирования /
Для разбиения графа на k частей в методе бинарного деления для решения задачи оптимального разделения графов необходимо выполнить:
Для разбиения графа на k
частей в методе бинарного деления для решения задачи оптимального разделения графов необходимо выполнить:
вопрос
Правильный ответ:
k-1
деление графа пополам k/2
делений графа пополам log2k
делений графа пополам Сложность вопроса
50
Сложность курса: Введение в методы параллельного программирования
92
Оценить вопрос
Комментарии:
Аноним
Это очень заурядный тест intuit.
03 дек 2018
Аноним
Экзамен сдан на пять с минусом. Спасибо сайту
21 дек 2015
Аноним
Я сотрудник деканата! Срочно удалите сайт и ответы интуит. Пожалуйста
19 ноя 2015
Другие ответы на вопросы из темы программирование интуит.
- # Матрица смежности это:
- # Показатели ускорения и эффективности параллельного алгоритма Флойда имеют вид (без учета затрат на передачу данных):
- # При построении графических зависимостей для экспериментов, проведенных в режиме удаленного доступа к параллельной вычислительной системы, используется:
- # Под процессом понимают:
- # С ростом числа процессоров, согласно теоретической оценке, наибольшее ускорение демонстрирует: