時間復雜度

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