九九百科網

位置:首頁 > 經驗 > 

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

經驗1.02W

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

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

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