算法|算法分析|问题15

考虑以下功能

以下内容哪些是对的? (GATE CS 2000)
(a)h(n)为0(f(n))
(b)h(n)为0(g(n))
(c)g(n)不为0(f(n))
(d)f(n)为0(g(n))
(一)
(B) b
(C) c
(D) d答案： (D)
说明： g(n)= 2 ^ $(\sqrt{n} \log{n} )$ = n ^ $(\sqrt{n})$

f(n)和g(n)具有相同的渐近顺序，并且以下陈述为真。
f(n)= O(g(n))
g(n)= O(f(n))。

(a)和(b)是错误的，因为n！渐近地比n ^高$(\sqrt{n})$ 。
这个问题的测验