随笔分类 -  数据结构算法

摘要:算法的时间复杂度和空间复杂度-总结 通常,对于一个给定的算法,我们要做 两项分析。第一是从数学上证明算法的正确性,这一步主要用到形式化证明的方法及相关推理模式,如循环不变式、数学归纳法等。而在证明算法是正确的基础上,第二部就是分析算法的时间复杂度。算法的... 阅读全文
posted @ 2017-12-02 09:50 zhou_jun 阅读(826) 评论(0) 推荐(0)