時間複雜度

時間複雜度：是同一問題可用不同算法解決，而一個算法的質量優劣將影響到算法乃至程序的效率。算法分析的目的在於選擇合適算法和改進算法。

算法複雜度分為：時間複雜度和空間複雜度。 時間複雜度是指執行算法所需要的計算工作量；而空間複雜度是指執行這個算法所需要的內存空間。算法的時間複雜度是一個函數，它定性描述了該算法的運行時間。這是一個關於代表算法輸入值的字符串的長度的函數。時間複雜度常用大O符號表述，不包括這個函數的低階項和首項係數。使用這種方式時，時間複雜度可被稱為是漸近的，它考察當輸入值大小趨近無窮時的情況。