Главная /
Параллельное программирование /
Определите сложность алгоритма решения задачи. Перебор и решение комбинаций по т линейных уравнений из множества n таких уравнений, если известно, что функция Cnm растет быстрее, чем 2n, которая принимается за нижнюю оценку
Определите сложность алгоритма решения задачи. Перебор и решение комбинаций по т линейных уравнений из множества n таких уравнений, если известно, что функция Cnm растет быстрее, чем 2n, которая принимается за нижнюю оценку
вопрос
Правильный ответ:
О(n22n) О(n3) O(n2n) Сложность вопроса
53
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Это очень намудрённый тест интуит.
21 мар 2020
Другие ответы на вопросы из темы программирование интуит.
- # Охарактеризуйте отличие современной системы Интернет от Grid-системы. Какая из этих систем является "надстройкой" для другой?
- # Рассмотрите основные топологии локальных вычислительных сетей. Какие достоинства и недостатки имеет топология "шина"?
- # Выполните перебор (предполагающий распараллеливание вычислений) вершин многогранника допустимых решений для решения задачи линейного программирования способом полного перебора на абстрактном уровне, "не видя" взаимного расположения граней на основе ограничений и потенциальных граней на основе условий. Сколько систем линейных уравнений для нахождения всех вершин необходимо решить? Какая система определяет решение?
- # Пусть Т=8 [Большая Картинка] найдите нижнюю оценку необходимого количества п процессоров для выполнения частично упорядоченного множества работ в заданное времяТ
- # Пусть Т=7 [Большая Картинка] найдите точное значение минимального времени решения задач на двух процессорах. Какие дополнительные связи для поиска оптимального расписания пришлось ввести по предложенному в лекции алгоритму?