门| GATE CS 2008 |第39章

考虑以下功能：

f(n) = 2n
g(n) = n!
h(n) = nlogn

关于f(n)，g(n)和h(n)的渐近行为，以下哪个陈述是正确的?

(A)f(n)= O(g(n)); g(n)= O(h(n))(B)f(n)= $\Omega$ (g(n))； g(n)= O(h(n))(C)g(n)= O(f(n)); h(n)= O(f(n))(D)h(n)= O(f(n)); g(n)= $\Omega$ (f(n))

(A) A
(B) B
(C) C
(D) D答案： (D)
说明：根据增长顺序：h(n)我们可以通过记录给定3个函数的日志轻松查看上述顺序

lognlogn < n < log(n!)  (logs of the given f(n), g(n) and h(n)).

注意log(n！)= $\theta$ (登录)
这个问题的测验