數據結構（二）：算法複雜度

算法時間複雜度 函數漸近增長 算法中執行次數最多的那條語句就是基本語句，測定運行時間就是計算基本語句的執行次數 可以忽略加法常數 與最高此項相乘的常數並不重要 最高次項的指數越大，增長越快 判斷一個算法執行效率時，函數中的常數和其他次要項常常可以忽略，更應該關注主項（最高階項）的階數 某個算法，隨着n增大，它會越來越優於另一算法，或者越來越差與另一算法。 大O表示法 我們一般使用O(f(n))來體

>>阅读原文<<