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

难解 · 发表于 2021-6-10 18:26:21

看看看看

faith0 · 发表于 2021-6-10 18:25:05

这个要学习一下

Sao熊 · 发表于 2021-6-10 18:21:09

1185384801 发表于 2021-6-10 18:15
通项应该是O(1)
递归应该是O(n)
但并不完全取决于O()，因为指数运算速度谁也说不准 ...

这个是矩阵运算复杂度为O (log n) 跟通项式还不一样，不过速度上是绝对的要优化与原来的递归，下载了测试一下你就知道了。

汉族 · 发表于 2021-6-10 18:19:15

算法历来都是真理

1185384801 · 发表于 2021-6-10 18:15:09

-信念。发表于 2021-6-10 18:12
是的，用易实现通项公式矩阵运算降低算法的时间复杂度。那么问题来了，编程实现斐波那契数列三种方案的时 ...

通项应该是O(1)
递归应该是O(n)
但并不完全取决于O()，因为指数运算速度谁也说不准

Sao熊 · 发表于 2021-6-10 18:12:21

1185384801 发表于 2021-6-10 17:58
斐波那契数列是有通项公式的吧

是的，用易实现通项公式矩阵运算降低算法的时间复杂度。那么问题来了，编程实现斐波那契数列三种方案的时间复杂度分别是多少？{:3_48:}

1185384801 · 发表于 2021-6-10 17:58:00

斐波那契数列是有通项公式的吧

喵帕斯和艾希 · 发表于 2021-6-10 17:32:16

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

53770zhang 发表于 2021-6-10 17:26
这个要学习一下

有点干，估计看的人不多。纯无聊。。。

53770zhang · 发表于 2021-6-10 17:26:24

这个要学习一下

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

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