算法的时间复杂度和空间复杂度详解

    一般，对于一个给定的算法，咱们要作 两项分析。第一是从数学上证实算法的正确性，这一步主要用到形式化证实的方法及相关推理模式，如循环不变式、数学概括法等。而在证实算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增加而增加的量级，在很大程度上能很好反映出算法的优劣与否。所以，做为程序员，掌握基本的算法时间复杂度分析方法是颇有必要的。       

>>阅读原文<<