Главная /
Параллельное программирование /
Определите сложность алгоритма решения задачи. Сложение n элементов массива способом "пирамиды"
Определите сложность алгоритма решения задачи. Сложение n
элементов массива способом "пирамиды"
вопрос
Правильный ответ:
О(nlg2n)
О(n2)
О(n)
Сложность вопроса
78
Сложность курса: Параллельное программирование
69
Оценить вопрос
Комментарии:
Аноним
Если бы не эти подсказки - я бы не решил c этими тестами intuit.
16 сен 2018
Аноним
Гранд мерси за тесты по intuit.
06 мар 2016
Другие ответы на вопросы из темы программирование интуит.
- # С помощью диспетчера последовательного назначения найдите оптимальный план выполнения работ в случае априорного закрепления этих работ за специализированными исполнителями. Постройте временные диаграммы выполнения работ. Время выполнения работ и тип (специализация) исполнителей указаны при вершинах информационного графа [Большая Картинка]
- # Исследуйте проблему надежности ВС в составе сложной управляющей системы. Чем характеризуется помехоустойчивость вычислительного процесса?
- # Охарактеризуйте проблемы, возникающие при решении информационных задач по Grid-технологии. Какой эффект на основе теории массового обслуживания позволяет надеяться на снижение среднего времени обслуживания запросов?
- # Рассмотрите возможности применения параллельных информационных технологий в Grid-технологиях. Применимы ли диспетчеры динамического распараллеливания работ в системе Grid-вычислений?
- # В пунктах А1 и А2 производится продукт в объемах а1 и а2 единиц. В пунктах В1 и В2 этот продукт потребляется в объемах b1 и b2. Из каждого пункта производства возможна транспортировка в любой пункт потребления. Транспортные издержки по перевозке из пункта Ai в пункт Bj равны cij. Необходимо решить транспортную задачу, т.е. найти такой план перевозок, при котором запросы всех потребителей полностью удовлетворены, весь продукт из пунктов производства вывезен, и суммарные транспортные издержки минимальны. Формальная постановка задачи: Z = c11 x11 + c12 x12 + c21 x21 + c22 x22→ min при ограничениях x11+x12=a1 x21+x22=a2 x11+x21=b1 x12+x22=b2 при условии неотрицательности решения, xij≥ 0, и баланса: a1+a2=b1+b2. Введем сквозную нумерацию переменных и исключим из рассмотрения последнее условие (устраним линейную зависимость уравнений на основе баланса). Система уравнений всех граней (действительных и возможных) многогранника допустимых решений имеет вид:y1+y2=a1y3+y4=a2y1+y3=b1y1=0y2=0y3=0y4=0 Сколько вариантов решения систем линейных уравнений следует проанализировать при прямом переборе вершин в многограннике допустимых решений? a1=012, a2=0, b1=70, b2=50