首页 > 其他 > 详细

时间复杂度

时间:2018-10-16 15:24:16      阅读:146      评论:0      收藏:0      [点我收藏+]
  • 最坏情况:以大O记号形式表示的时间复杂度,给出了一个算法的最坏情况,即--对于规模为n的任意输入,算法的运行时间都不会超过O(f(n))
  • 最好情况 :大 Ω记号-->如果存在正的常数c和函数g(n),对任意n>>2,有T(n) > c * g(n),即认为:在n足够 大后,g(n)给出了T(n)的一个下界,记为:
                                                                                                         T(n) =Ω (g(n))
  • 大 Θ记号-->存在正的常数c1和c2,以及函数h(n),对任意n>>2,有 c1*h(n) < T(n) < c2 * h(n),即认为:在n足够大后,h(n)给出了T(n)的一个确界,记为:
                                                                                                          T(n) =Θ (g(n))
 
 
https://www.cnblogs.com/joh-n-zhang/p/5759250.html
 

时间复杂度

原文:https://www.cnblogs.com/ymjyqsx/p/9797855.html

(0)
(0)
   
举报
评论 一句话评论(0
关于我们 - 联系我们 - 留言反馈 - 联系我们:wmxa8@hotmail.com
© 2014 bubuko.com 版权所有
打开技术之扣,分享程序人生!