簡說大O表示法

大O表示法： 算法的時間複雜度通常用大O符號表述，定義爲T[n] = O(f(n))。稱函數T(n)以f(n)爲界或者稱T(n)受限於f(n)。 如果一個問題的規模是n，解這一問題的某一算法所需要的時間爲T(n)。T(n)稱爲這一算法的「時間複雜度」。當輸入量n逐漸加大時，時間複雜度的極限情形稱爲算法的「漸近時間複雜度」。 最壞時間複雜度： 算法的時間複雜度不僅與語句頻度有關，還與問題規模及輸入實

>>阅读原文<<