算法中這三個符號：Θ、Ω、Ο表示什麼意思

Θ算法 O(f(n)),給出了算法運行時間的上界,也就是最壞狀況下的時間複雜度； markdown Ω(f(n)),給出了算法運行時間的下界,也就是最好狀況下的時間複雜度； spa Θ(f(n)),給出了算法運行時間的上界和下界,這裏Θ(f(n))是漸近的確界,另外,並不是全部的算法都有Θ(f(n)).class

>>阅读原文<<