时间复杂度推导证明--《算法导论》15.1-1题

 在看算法导论中动态规划时,一个题目求时间复杂度,想要证明下,刚开始想到什么归纳法,一项一项写出来看有什么规律,

其实是简单的等比数列求通项公式题目,中学都学过了,现在却想半天,都白学了!最后虽然想到了好方法,但感觉自己还有

很大不足,写下来做个警示,学无止境,但也不能学了后面忘了前面,温故而知新,后续才能更顺利!

posted @ 2018-07-14 16:05  niokit  阅读(902)  评论(0编辑  收藏  举报