經驗

當前位置 /首頁/經驗 > /列表

演算法複雜度的意義是什麼

演算法複雜度的意義是什麼

意義:

1、第一是從數學上證明演算法的正確性,這一步主要用到形式化證明的方法及相關推理模式,如迴圈不變式、數學歸納法等;

2、在證明演算法是正確的基礎上,第二部就是分析演算法的時間複雜度。演算法的時間複雜度反映了程式執行時間隨輸入規模增長而增長的量級,在很大程度上能很好反映出演算法的優劣與否;

3、因此,作為程式設計師,掌握基本的演算法時間複雜度分析方法是很有必要的。

補充:

演算法複雜度的定義:即演算法在編寫成可執行程式後,執行時所需要的資源,資源包括時間資

TAG標籤:演算法 複雜度 #