斐波那契数列的界说kaiyun

CODE

本次先容Python中斐波那契数列的四种写法,第一种写法相比常见,第二种写法也相比常见.(鲁迅听了念念打东谈主).咳咳.第一种依赖于递归,第二种依赖与轮回,前两种算法齐是不错在险些统共编程话语内部齐能齐快速移植的.咱们先从这两种先容

第一种:递归

性能相比

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

从后果来看第一种后果最差在35以上的运算次数时,耗时就会达到1s,而其他的打算速率则仍然在十的负五次方到负六次方之间,当次数大于1000时,loop的速率运转较着不及.

而在pow(10000,10000)时,矩阵与yield的打算速率则为

看来如故yield性能好一些,然则骨子上并不是,因为yield和np.Matrix骨子上的运算机制导致,其真的大数目级运算时,各存在一个问题,yield骨子上是莫得运算?np.Matrix 则出现了内存溢出(导致的数值诞妄)

不外举座而言,最佳的如故yieldkaiyun，这是python出色联想的功劳。