门| GATE CS 2012 |问题18

令w(n)和A(n)分别表示在大小为n的输入上执行的算法的最坏情况和平均情况运行时间。以下哪个始终为真?

(一种) $A(n) = \Omega(W(n))$
(B) $A(n) = \Theta(W(n))$
(C) $A(n) = O(W(n))$
(D) $A(n) = o(W(n))$

(A) A
(B) B
(C) C
(D) D答案： (C)
说明：最坏情况下的时间复杂度始终大于或等于平均情况下的时间复杂度。

以大O表示法书写的术语可以总是渐近地等于或大于另一侧的术语。这个问题的测验