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