Рубрики

Алгоритмы | Анализ алгоритмов | Вопрос 15

Рассмотрим следующие функции

Какие из следующих утверждений верно? (GATE CS 2000)
(а) h (n) равно 0 (f (n))
(b) h (n) равно 0 (g (n))
(c) g (n) не равно 0 (f (n))
(d) f (n) равно 0 (g (n))
(А)
(Б) б
(С) с
(D) d

Ответ: (Д)
Пояснение: g (n) = 2 ^ = п ^

f (n) и g (n) имеют одинаковый асимптотический порядок, и следующие утверждения верны.
f (n) = O (g (n))
g (n) = O (f (n)).

(a) и (b) ложны, потому что n! имеет асимптотически более высокий порядок, чем п ^ ,
Тест на этот вопрос

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

Алгоритмы | Анализ алгоритмов | Вопрос 15

0.00 (0%) 0 votes