门|门CS 2012 |问题18-yiteyi-C++库

门|门CS 2012 |问题18

3年前发布

475

让w（n）和A（n）分别表示在大小为n的输入上执行的算法的最坏情况和平均情况下的运行时间。以下哪项总是正确的？

null

（A） $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符号可以总是渐近地等于或大于另一侧的项。这个问题的小测验

© 版权声明

文章版权归作者所有，未经允许请勿转载。

THE END

喜欢就支持一下吧

相关推荐