浅谈算法重要性优化资源网关于斐波那契数列算法的源码

Sao熊 · 发表于 2021-6-10 17:17:36

无意间发现易语言资源网上层有开源了一个关于斐波那契数列数列的算法。
易语言资源网原来递归法地址：易语言斐波那契数列演示源码 - 易语言资源网 (eyuyan.la)

无聊打发时间下载看了一下，发现该开源是采用原始的递归方法，为了让更多易友了解到算法重要性，所以优化了一下这里补充提交上来。

首先什么是斐波那契数列？
0,1,1,2,3,5,8,13,21,34,55……
该数列规律：
设下标为x,则f(x)=f(x-2)+f(x-1)
通俗讲就是某一位置的数，为前两数的和
其实这本是算法常考问题。原易语言资源网中采用最原始的递归方案，该方案由于时间复杂度太高，且递归方案不适合较大值，我测试了之前源码x超过30将会巨慢甚至直接卡死。
优化代码采用矩阵运算速度更快，即便x很大也基本没有什么问题。

源码基于原易语言资源网源码上直接新增两个按钮作为演示对比。

发这个源码的目的就是为了让更多的易友认识到算法优化的重要性。

浅谈算法优化重要性（斐波那契数列）.e (6.83 KB, 下载次数: 46)

补充内容 (2021-6-14 03:35):
试了下水被发现了，补充真正的O(lgn)时间复杂度算法
链接：https://pan.baidu.com/s/1GtzQraoLfXNhpE1taAtBDw
提取码：rjx6

Dream琳 · 发表于 2021-8-3 16:30:24

支持老哥！！！！！！！！！！！

一尘天下 · 发表于 2021-6-20 12:24:53

算法之美

雾松 · 发表于 2021-6-17 09:41:59

算法之美

老鱼科技 · 发表于 2021-6-16 17:09:58

算法之美

sinewtec · 发表于 2021-6-16 14:30:24

感谢分享，很给力！~

ybyxzyyx · 发表于 2021-6-15 17:25:23

算法之美

韦贝贝 · 发表于 2021-6-15 10:55:16

算法之美

吠云 · 发表于 2021-6-14 22:50:51

谢谢楼主分享

Sao熊 · 发表于 2021-6-14 13:41:58

z899505cqz 发表于 2021-6-14 08:47

因为你这是O(n)，补充上传为O(lgn)

		自动登录	找回密码
密码			注册

[易语言纯源码] 浅谈算法重要性优化资源网关于斐波那契数列算法的源码

点评

评分

本帖被以下淘专辑推荐: