Рубрики

ВОРОТА | GATE 2017 MOCK II | Вопрос 17

Рассмотрим случай: f (n) = O (g (n)).

Затем следующие два утверждения, как утверждают, были выведены из вышеупомянутого случая.

Утверждение I: 2 f (n) = O (2 g (n) )
Утверждение II: 2 g (n) = O (2 f (n) )

Выберите правильный вариант из приведенных.

(A) Оба утверждения верны
(Б) Оба утверждения являются ложными
(C) Заявление I верно, а Заявление II неверно
(D) Заявление I неверно, а Заявление II верно

Ответ: (Б)
Пояснение: если f (n) = n и g (n) = 2n.
тогда f (n) = O (g (n))
здесь 2 ^ n = O (2 ^ (2n)) = O (4 ^ n), но не наоборот. Следовательно, я правдива. Я ложь
——
Теперь, если f (n) = 2n и g (n) = n
тогда также f (n) = O (g (n)), потому что мы можем игнорировать константу
но 2 ^ (2n)! = O (2 ^ n), следовательно, I ложно, а II верно.

В обоих вышеупомянутых случаях f (n) = O (g (n)). Но оба случая противоречат друг другу. Следовательно, и я, и я не правы.
Тест на этот вопрос

Рекомендуемые посты:

ВОРОТА | GATE 2017 MOCK II | Вопрос 17

0.00 (0%) 0 votes