时间复杂度的五个记号

**

算法复杂度分析中的符号(Θ、Ο、ο、Ω、ω)

**

Θ,既是上界也是下界(tight),就是相等,准确的复杂度

Ο,表示渐进上界(tightness unknown),小于等于的意思,近似复杂度。

ο,表示上界(not tight),小于的意思,明确的知道小于它,准确计算出来的。

Ω,表示渐进下界(tightness unknown),大于等于的意思,近似复杂度。

ω,表示下界(not tight),大于的意思,明确的知道大于它,准确计算出来的。

在这里插入图片描述

顺便补充:
几种常见的复杂度关系
在这里插入图片描述
n默认为2,n因为计算机中很多程序是用二分法实现的。

发布了53 篇原创文章 · 获赞 90 · 访问量 9万+

猜你喜欢

转载自blog.csdn.net/qq_41976613/article/details/105026946
今日推荐