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

通常，對於一個給定的算法，我們要做 兩項分析。第一是從數學上證明算法的正確性，這一步主要用到形式化證明的方法及相關推理模式，如循環不變式、數學歸納法等。而在證明算法是正確的基礎上，第二部就是分析算法的時間複雜度。算法的時間複雜度反映了程序執行時間隨輸入規模增長而增長的量級，在很大程度上能很好反映出算法的優劣與否。因此，作爲程序員，掌握基本的算法時間複雜度分析方法是很有必要的。 算法執行時間需通過依

>>阅读原文<<