數據結構時間復雜度

時間復雜度是同一問題可用不同算法解決 , 而一個算法的質量優劣將影響到算法乃至程序的效率 。算法分析的目的在于選擇合適算法和改進算法 。
【數據結構時間復雜度】計算機科學中 , 算法的時間復雜度是一個函數 , 它定性描述了該算法的運行時間 。這是一個關于代表算法輸入值的字符串的長度的函數 。時間復雜度常用大O符號表述 , 不包括這個函數的低階項和首項系數 。使用這種方式時 , 時間復雜度可被稱為是漸近的 , 它考察當輸入值大小趨近無窮時的情況 。