意義:
1、第一是從數學上證明算法的正确性,這一步主要用到形式化證明的方法及相關推理模式,如循環不變式、數學歸納法等;
2、在證明算法是正确的基礎上,第二部就是分析算法的時間複雜度。算法的時間複雜度反映了程序執行時間随輸入規模增長而增長的量級,在很大程度上能很好反映出算法的優劣與否;
3、因此,作為程序員,掌握基本的算法時間複雜度分析方法是很有必要的。
補充:
算法複雜度的定義:即算法在編寫成可執行程序後,運行時所需要的資源,資源包括時間資
更多精彩资讯请关注tft每日頭條,我们将持续为您更新最新资讯!