2017年3月21日
算法的时间复杂度和空间复杂度(转)
摘要： 通常，对于一个给定的算法，我们要做 两项分析。第一是从数学上证明算法的正确性，这一步主要用到形式化证明的方法及相关推理模式，如循环不变式、数学归纳法等。而在证明算法是正确的基础上，第二部就是分析算法的时间复杂度。算法的时间复杂度反映了程序执行时间随输入规模增长而增长的量级，在很大程度上能很好反映出算 阅读全文
posted @ 2017-03-21 12:12 hello-Jesson 阅读(535) 评论(0) 推荐(0) 编辑