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

2019年11月20日11:02:43 发表评论 362 views

第一种:递归

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

性能比较

这里我们使用time函数进行计时.并使用numpy类库保存到文件中

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

从效果来看第一种效果最差在35以上的运算次数时耗时就会达到1s而其他的计算速度则仍然在十的负五次方到负六次方之间当次数大于1000时loop的速度开始明显不足.

而在pow(1000010000)时矩阵与yield的计算速度则为

看来还是yield性能好一些但是实际上并不是因为yield和实际上的运算机制导致其实在大数量级运算时各存在一个问题yield实际上是没有运算? 则出现了内存溢出(导致的数值错误)

不过整体而言最好的还是yield这是python出色设计的功劳.

发表评论

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