時間複雜度的五個記號

** 算法複雜度分析中的符號（Θ、Ο、ο、Ω、ω） ** 首先要明白兩個複雜度： 一個是時間複雜度，一個是漸近時間複雜度。前者是某個算法的時間耗費，它是該算法所求解問題規模n的函數，而後者是指當問題規模趨向無窮大時，該算法時間複雜度的數量級。 Θ，既是上界也是下界(tight)，就是相等，準確的複雜度 Ο，表示漸進上界(tightness unknown)，小於等於的意思，近似複雜度。 ο，表示上

>>阅读原文<<