小龙人的博客

未曾奢想,未曾绝望

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

    通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的...

2019-05-04 17:15:05

阅读数 39

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭