算法时间复杂度的符号

来源:互联网 发布:u8用友软件 编辑:程序博客网 时间:2024/06/05 20:03

"O" 记号,就是"至多是" 或 "不超过" 的意思,给出了算法运行时间的上界,也就是最坏情况下的时间复杂度;
  
"Ω" 记号,就是"至少是" 或 "不低于" 的意思,给出了算法运行时间的下界,也就是最好情况下的时间复杂度;
  
"θ" 记号,就是"等于"的意思,一般用于精确评价算法的耗费时间,给出了算法运行时间的上界和下界,这里Θ是渐近的确界, 另外,并非所有的算法都有Θ确界。

0 0