算法时间复杂度的表示
最坏情况: 以大O记号形式表示的时间复杂度, 给出了一个算法的最坏情况, 即对于规模为n的任意输入,算法的运行时间都不会超过O(f(n)), 记为:T(n)=O(g(n)).
最好情况 :以大Ω记号, 表示如果存在正的常数c和函数g(n), 对任意n>>2, 有T(n)> c * g(n), 即认为: 在n足够大后, g(n)给出了T(n)的一个下界, 记为:T(n)=Ω(g(n).
平均情况: 以
转载
2016-10-20 03:36:46 ·
787 阅读 ·
0 评论