- 博客(1)
- 收藏
- 关注
原创 通过斐波那契数列分析递归与迭代时间差异
今天在看一个公开课的时候看到了斐波那契数列的算法,忽然有了一点感想:不知道为什么大家在给别人讲这个数列的算法的时候讲的最多的就是递归的算法,明明递归的算法要比迭代的算法运行时间长很多,堆栈开销也要大很多,那为什么不给他们讲那种时间和空间开销都很小的迭代算法呢。 这是一个想法又出现在我的脑子里,迭代能比递归消耗多少时间和空间呢?答案我也不知道,当然我可以写个程序来验证一下,为什么不呢。于是我写了以
2014-10-23 10:25:11 527
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人