文章分类 -  算法

正常开发常用到的50个算法汇总,参考<算法>
斐波那契数列及其应用
摘要:斐波那契数列的定义为: 用代码实现斐波那契数列求f(n)时,通常认为有递归和循环两种实现方法。 其中递归实现代码如下: 但是递归实现虽然让代码简洁了,却存在着由于每次函数调用都需要保存参数,返回地址及临时变量,进出栈需要时间开销等操作,此外还存在重复计算的问题。因此递归调用的效率低下。 另外当数据量 阅读全文

posted @ 2017-02-05 10:41 John_nok 阅读(2185) 评论(0) 推荐(1)

导航