算法|算法分析|问题13

考虑以下功能：

f(n)   = 2^n
  g(n)   = n!
  h(n)   = n^logn 

关于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$ (登录)
这个问题的测验