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

Выберите верные утверждения

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

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

$T_2(n) = O (T_1(n)) \Rightarrow T_1(n) = o(T_2(n))$

$T_2(n) = \Theta (T_1(n)) \Rightarrow T_1(n) = \Theta (T_2(n))$ (Верный ответ)

$T_2(n) = \Omega (T_1(n)) \Rightarrow T_1(n) = O (T_2(n))$ (Верный ответ)

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

Какие утверждения верны ?

Какие утверждения верны ?

Какие утверждения верны для графа алгоритма ?

Какие утверждения являются условиями Бернстайна для активностей P и Q ?

Выберите верное определение f(n) = O(g(n))

Выберите верное определение f(n) = o(g(n))

Выберите верное определение $f(n) = \Omega(g(n))$