Python中斐波那契数列的几种写法

2019-11-2011:02:43数据结构与算法Comments2,765 views字数 276阅读模式

第一种:递归文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/17469.html

Python中斐波那契数列的几种写法文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/17469.html

性能比较文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/17469.html

这里我们使用time函数进行计时.并使用numpy类库保存到文件中文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/17469.html

Python中斐波那契数列的几种写法文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/17469.html

从效果来看第一种效果最差在35以上的运算次数时耗时就会达到1s而其他的计算速度则仍然在十的负五次方到负六次方之间当次数大于1000时loop的速度开始明显不足.文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/17469.html

而在pow(1000010000)时矩阵与yield的计算速度则为文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/17469.html

看来还是yield性能好一些但是实际上并不是因为yield和实际上的运算机制导致其实在大数量级运算时各存在一个问题yield实际上是没有运算? 则出现了内存溢出(导致的数值错误)文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/17469.html

不过整体而言最好的还是yield这是python出色设计的功劳.文章源自菜鸟学院-https://www.cainiaoxueyuan.com/suanfa/17469.html

  • 本站内容整理自互联网，仅提供信息存储空间服务，以方便学习之用。如对文章、图片、字体等版权有疑问，请在下方留言，管理员看到后，将第一时间进行处理。
  • 转载请务必保留本文链接：https://www.cainiaoxueyuan.com/suanfa/17469.html

Comment

匿名网友 填写信息

:?: :razz: :sad: :evil: :!: :smile: :oops: :grin: :eek: :shock: :???: :cool: :lol: :mad: :twisted: :roll: :wink: :idea: :arrow: :neutral: :cry: :mrgreen:

确定