算法|算法分析|问题4

令w(n)和A(n)分别表示在大小为n的输入上执行的算法的最坏情况和平均情况运行时间。以下哪个始终为真? (GATE CS 2012)
(一种) $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)
说明：最坏情况下的时间复杂度始终大于或等于平均情况下的时间复杂度。
这个问题的测验