hugesword的博客

原创 算法时间复杂度的符号

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