Вычислительная математика и структура алгоритмов

<<- Назад к вопросам

В каком случае алгоритм можно считать эффективным с точки зрения времени реализации на параллельной вычислительной системе

(Отметьте один правильный вариант ответа.)

Варианты ответа

$\log^{\alpha}n, \alpha \geqslant l$ (Верный ответ)

$\log^{\alpha}n, \alpha \leqslant l$

$\log^{\alpha}n, \alpha=l$

Похожие вопросы

Назовите время выполнения алгоритма при реализации его на параллельной вычислительной системе

В каком случае простое функциональное устройство можно считать конвеерным

В каком случае операцию округления можно считать хорошо реализованной на компьютере

В каком случае ускорение будет определяться как отношение времени решения задачи на одном универсальном процессоре к времени решения той же задачи на системе из s таких же процессоров

В каком случае возможно реализовать на вычислительной машине то же множество временных режимов, что и на граф-машине

В каком случае при реализации операций над числами законы ассоциативности, коммутативности и дистрибутивности не будут выполняться

Для эффективности реализации параллельной программы делаются...

Какие операции выпоняются сначала при параллельной реализации в явной схеме для уравнения теплопроводности

Описание алгоритма на каком языке берется за основу параллельной программы

В каком случае можно решить задачи,требующие предельного использования всех ресурсов,за приемлемое время