fing哥 2015-06-22 14:07 采纳率: 0%
浏览 1900
已结题

斐波那契数列的性能优化

http://www.nowcoder.com/books/coding-interviews/c6c7742f5ba7442aada113136ddea0c3?rp=1

牛客网上 的这道题,一个简单的递归,性能不满足要求,请问 有什么提高性能的算法

  • 写回答

5条回答 默认 最新

  • 疯狂的指针 2015-06-22 16:16
    关注

    递归性能当然差了,解决档案是:将递归改为迭代!

    评论

报告相同问题?

悬赏问题

  • ¥15 delta降尺度计算的一些细节,有偿
  • ¥15 Arduino红外遥控代码有问题
  • ¥15 数值计算离散正交多项式
  • ¥30 数值计算均差系数编程
  • ¥15 redis-full-check比较 两个集群的数据出错
  • ¥15 Matlab编程问题
  • ¥15 训练的多模态特征融合模型准确度很低怎么办
  • ¥15 kylin启动报错log4j类冲突
  • ¥15 超声波模块测距控制点灯,灯的闪烁很不稳定,经过调试发现测的距离偏大
  • ¥15 import arcpy出现importing _arcgisscripting 找不到相关程序