算法的时间复杂度和空间复杂度-总结分析.docxVIP

算法的时间复杂度和空间复杂度-总结 通常，对于一个给定的算法，我们要做两项分析。第一是从数学上证明算法的正确性， 这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证 明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序 执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算法的优劣与否。因此， 作为程序员，掌握基本的算法时间复杂度分析方法是很有必要的。 算法执行时间需通过依据该算法编制的程序在计算机上运行时所消耗的时间来度量。而度量一个程序的执行时间通常有两种方法。 一、事后统计的方法 这种方法可行，但不是一个好的方法。该方法有