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

Основы распараллеливания программ

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

Пусть T_0(n) это теоретическая нижняя оценка сложности задачи, в каком случае алгоритм для этой задачи со временем работыT(n) оптимален?

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

Варианты ответа
 T_0(n) = O (T(n))
 T_0(n) = \Theta (T(n))(Верный ответ)
 T_0(n) = T(n)
Похожие вопросы
Выберите верное определение  f(n) = o(g(n))
Выберите верное определение  f(n) = O(g(n))
Выберите верное определение  f(n) = \Omega(g(n))
Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 1 год работы?
Какая вычислительная сложность задачи, которая загрузит компьютер с производительностью 1 GFOP на 10 дней работы?
Что называют стоимостью (cost) работы параллельной программы?