數據結構時間複雜度

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

計算機科學中，算法的時間複雜度是一個函數，它定性描述了該算法的執行時間。這是一個關於代表算法輸入值的字元串的長度的函數。時間複雜度常用大O符號表述，不包括這個函數的低階項和首項係數。使用這種方式時，時間複雜度可被稱爲是漸近的，它考察當輸入值大小趨近無窮時的情況。