古詩詞大全網 - 成語故事 - 算法的時間復雜度是指什麽?

算法的時間復雜度是指什麽?

算法的時間復雜度是指算法在編寫成可執行程序後,運行時所需要的資源,資源包括時間資源和內存資源。

壹個算法的質量優劣將影響到算法乃至程序的效率。算法分析的目的在於選擇合適算法和改進算法。壹個算法的評價主要從時間復雜度和空間復雜度來考慮。

時間復雜度:

(1)時間頻度:壹個算法執行所耗費的時間,從理論上是不能算出來的,必須上機運行測試才能知道。但我們不可能也沒有必要對每個算法都上機測試,只需知道哪個算法花費的時間多,哪個算法花費的時間少就可以了。

並且壹個算法花費的時間與算法中語句的執行次數成正比例,哪個算法中語句執行次數多,它花費時間就多。壹個算法中的語句執行次數稱為語句頻度或時間頻度。記為T(n)。算法的時間復雜度是指執行算法所需要的計算工作量。

(2)時間復雜度:在剛才提到的時間頻度中,n稱為問題的規模,當n不斷變化時,時間頻度T(n)也會不斷變化。但有時我們想知道它變化時呈現什麽規律。為此,我們引入時間復雜度概念。