斐波那契数列的界说
CODE
本次先容Python中斐波那契数列的四种写法,第一种写法相比常见,第二种写法也相比常见.(鲁迅听了思打东说念主).咳咳.第一种依赖于递归,第二种依赖与轮回,前两种算法皆是不错在简直扫数编程言语内部皆能皆快速移植的.咱们先从这两种先容
第一种:递归
性能相比
这里咱们使用time函数进行计时.并使用numpy类库保存到文献中
从阻挡来看第一种阻挡最差在35以上的运算次数时,耗时就会达到1s,而其他的遐想速率则仍然在十的负五次方到负六次方之间,当次数大于1000时,loop的速率运转显着不及.
而在pow(10000,10000)时,矩阵与yield的遐想速率则为
看来也曾yield性能好一些,然而本色上并不是,因为yield和np.Matrix本色上的运算机制导致,其竟然大数目级运算时,各存在一个问题,yield本色上是莫得运算?np.Matrix 则出现了内存溢出(导致的数值作假)
不外合座而言,最佳的也曾yield开云(中国)开云kaiyun·官方网站，这是python出色遐想的功劳。
