Главная / Введение в параллельные алгоритмы / Отметьте за какое время можно ли вычислить значение любого u[k]=(a* u[k-1]+c) mod M.

Отметьте за какое время можно ли вычислить значение любого u[k]=(a* u[k-1]+c) mod M.

вопрос

Правильный ответ:

за время, пропорциональное k
за время, равное времени вычисления u[100]
за время, пропорциональное log(k)
Сложность вопроса
80
Сложность курса: Введение в параллельные алгоритмы
66
Оценить вопрос
Очень сложно
Сложно
Средне
Легко
Очень легко
Комментарии:
Аноним
Зачёт сдан. Лечу в клуб отмечать сессию интуит
21 июл 2019
Аноним
Я провалил экзамен, за что я не увидел этот чёртов сайт с всеми ответами по тестам интуит раньше
12 янв 2019
Аноним
Это было сложно
28 апр 2018
Оставить комментарий
Другие ответы на вопросы из темы суперкомпьютерные технологии интуит.