算法複雜度的意義是什麼

來源:生活大全幫 2.05W

算法複雜度的意義是什麼

意義:

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

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

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

補充:

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

熱門標籤