當前位置:趣味科普網>經驗>

演算法時間複雜度取決哪些因素

經驗 閱讀(1.05W)

演算法時間複雜度取決哪些因素

演算法時間複雜度取決於問題的規模和待處理資料的初態。演算法的時間複雜度是衡量一個演算法效率的基本方法,同一問題可用不同演算法解決,而一個演算法的質量優劣將影響到演算法乃至程式的效率。

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