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

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

>>阅读原文<<