База ответов ИНТУИТ

Введение в параллельные алгоритмы

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

За какое время можно вычислить значение любого { xi mod G(x) }, где G(x) – полином степени k?

(Ответ считается верным, если отмечены все правильные варианты ответов.)

Варианты ответа
за время, пропорциональное i(Верный ответ)
за время, пропорциональное log(i)(Верный ответ)
за время, равное времени вычисления x100 mod G(x)
Похожие вопросы
Отметьте за какое время можно ли вычислить значение любого u[k]=(a* u[k-1]+c) mod M.
Ускорение при использование на p процессорах блочной схемы для решения заполненных систем из N линейных уравнений снижается за счет:
Ускорение при использование на p процессорах алгоритма прогонки для решения трехдиагональных систем из N линейных уравнений снижается за счет:
Применение метода встречной прогонки на p процессорах при числе уравнений равном p2 обеспечивает эффективность:
Чему равно u[33], если u[i+1]=(1 * u[i]+3) mod 5 при u[0]=3:
Чему равно u[34], если u[i+1]=(5 * u[i]+1) mod 32 при u[0]=0
Чему равен период генератора xk mod (x2+1), x>1?
Чему равно u[134], если u[i+1]=(2 * u[i]+2) mod 16 при u[0]=6
Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (2-3), (1-2), (0-1), (2-3), (1-2):
Какое минимальное количество параллельных шагов необходимо для сортировки с помощью сети (0-1), (1-2), (2-3), (0-1), (1-2), (0-1):