Главная /
Введение в параллельные алгоритмы /
За какое время можно вычислить значение любого { xi mod G(x) }, где G(x) – полином степени k?
За какое время можно вычислить значение любого { xi mod G(x) }, где G(x) – полином степени k?
вопрос
Правильный ответ:
за время, равное времени вычисления
x100 mod G(x)
за время, пропорциональное i
за время, пропорциональное log(i)
Сложность вопроса
85
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Комментарии:
Аноним
ответ подошёл
03 дек 2020
Аноним
Зачёт прошёл. Иду кутить отмечать отлично в зачётке по интуит
16 фев 2017
Аноним
Я завалил экзамен, почему я не углядел этот чёртов сайт с ответами по тестам интуит до того как забрали в армию
10 авг 2016
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.
- # Максимальное число процессоров, эффективное использование которых возможно при построении стены Фокса методом геометрического параллелизма, не превышает:
- # Алгоритму быстрой сортировки в наихудшем случае наиболее точно соответствует оценка числа операций:
- # Использование гибридных методов сортировки позволяет:
- # Общий объем передаваемых управляющим процессором данных:
- # Если процесс завершит свою работу, обнаружив, что и его локальный стек и глобальный стек пусты, то: