Θ
O(f(n)),给出了算法运行时间的上界,也就是最坏情况下的时间复杂度；
Ω(f(n)),给出了算法运行时间的下界,也就是最好情况下的时间复杂度；
Θ(f(n)),给出了算法运行时间的上界和下界,这里Θ(f(n))是渐近的确界,另外,并非所有的算法都有Θ(f(n)).
算法中这三个符号：Θ、Ω、Ο表示什么意思
猜你喜欢
转载自blog.csdn.net/yue7603835/article/details/78222512
今日推荐
周排行