漸進時間複雜度

定義

對於一個演演算法，假設其問題的輸入大小為n，那麼我們可以用 O(n) 來表示其演演算法複雜度(time complexity)。那麼，漸進時間複雜度（asymptotic time complexity）就是當n趨於無窮大的時候，O（n）得到的極限值。

可以理解為：我們通過計算得出一個演演算法的運行時間 T(n), 與T(n)同數量級的即冪次最高的O(F(n))即為這個演演算法的時間複雜度。例如：某演演算法的運行時間T(n) = n+10與n是同階的（同數量級的），所以稱T(n)=O(n)為該演演算法的時間複雜度。

演演算法的漸進分析就是要估計：n逐步增大時資源開銷T(n)的增長趨勢。