【轉】算法的時間複雜度和空間複雜度詳解

本文轉自：http://www.javashuo.com/article/p-fbevzvoh-bn.html 通常，對於一個給定的算法，我們要做 兩項分析。第一是從數學上證明算法的正確性，這一步主要用到形式化證明的方法及相關推理模式，如循環不變式、數學歸納法等。而在證明算法是正確的基礎上，第二部就是分析算法的時間複雜度。算法的時間複雜度反映了程序執行時間隨輸入規模增長而增長的量級，在很大程度上能

>>阅读原文<<