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

z899505cqz

1. .版本 2
   
2. 
   
3. .子程序 fff, 整数型
   
4. .参数 n, 整数型
   
5. .局部变量 a, 整数型
   
6. .局部变量 b, 整数型
   
7. .局部变量 c, 整数型
   
8. 
   
9. .如果真 (n ＜ 2)
   
10.     返回 (n)
    
11. .如果真结束
    
12. a ＝ 0
    
13. b ＝ 1
    
14. .计次循环首 (n － 1, )
    
15.     c ＝ a ＋ b
    
16.     a ＝ b
    
17.     b ＝ c
    
18. .计次循环尾 ()
    
19. 返回 (c)
    
20. 
    
21. .子程序 ffff, 整数型
    
22. .参数 n, 整数型
    
23. .局部变量 a, 整数型, , "0"
    
24. .局部变量 i, 整数型
    
25. 
    
26. 重定义数组 (a, 假, n)
    
27. .如果真 (n ＜ 2)
    
28.     返回 (0)
    
29. .如果真结束
    
30. a [1] ＝ 0
    
31. a [2] ＝ 1
    
32. .计次循环首 (n － 2, i)
    
33.     a [i ＋ 2] ＝ a [i ＋ 1] ＋ a [i]
    
34. .计次循环尾 ()
    
35. 返回 (a [n])
    
36. 
    
37. 这种直观的写法不对么?为何要矩阵运算

复制代码

z899505cqz

嘿嘿,有意思11111

Sao熊

神一样的女人 发表于 2021-6-13 15:05
你优化的这个，复杂度不是O(n)吗

O（lgn）的补充上传了，被发现了，果然不是女人

酷易自绘

感谢分享，很给力！

司徒西

        感谢分享，很给力！~

神女软件定制

丿夜曲 发表于 2021-6-12 09:38
纠正一下，易语言资源网里那个递归版本的时间复杂度为O(2^n)

你优化的这个，复杂度不是O(n)吗

Sao熊

神一样的女人 发表于 2021-6-13 12:54
kankan.......

女人？呵呵

神女软件定制

kankan.......

ujff77

有意思哦

斜飞

过来查看下