关闭

时间复杂度的三种不同表示

729人阅读 评论(1) 收藏 举报
分类:
O(f(n)),给出了算法运行时间的上界,也就是最坏情况下的时间复杂度; 
  
Ω(f(n)),给出了算法运行时间的下界,也就是最好情况下的时间复杂度; 
  
Θ(f(n)),给出了算法运行时间的上界和下界,这里Θ(f(n))是渐近的确界, 
另外,并非所有的算法都有Θ(f(n))。
1
0

查看评论
* 以上用户言论只代表其个人观点,不代表CSDN网站的观点或立场
    个人资料
    • 访问:86466次
    • 积分:2086
    • 等级:
    • 排名:第18323名
    • 原创:88篇
    • 转载:184篇
    • 译文:0篇
    • 评论:9条
    博客专栏