算法中这三个符号：Θ、Ω、Ο表示什么意思

Θ算法 O(f(n)),给出了算法运行时间的上界,也就是最坏状况下的时间复杂度； markdown Ω(f(n)),给出了算法运行时间的下界,也就是最好状况下的时间复杂度； spa Θ(f(n)),给出了算法运行时间的上界和下界,这里Θ(f(n))是渐近的确界,另外,并不是全部的算法都有Θ(f(n)).class

>>阅读原文<<