2018年7月14日
时间复杂度推导证明--《算法导论》15.1-1题
摘要： 在看算法导论中动态规划时，一个题目求时间复杂度，想要证明下，刚开始想到什么归纳法，一项一项写出来看有什么规律， 其实是简单的等比数列求通项公式题目，中学都学过了，现在却想半天，都白学了！最后虽然想到了好方法，但感觉自己还有 很大不足，写下来做个警示，学无止境，但也不能学了后面忘了前面，温故而知新，后 阅读全文
posted @ 2018-07-14 16:05 niokit 阅读(913) 评论(0) 推荐(0) 编辑