文件名称:斐波那契数列.rar
文件大小:151KB
文件格式:RAR
更新时间:2023-01-23 10:44:38
算法
斐波那契数列的几种时间复杂度优化 以下代码因不同算法而时间复杂度不同个人归类为不同版本,总结如下。 1.尽量不要用递归,纵使好看,但由于递归在内存中使用的堆栈的方式,自然是浪费空间。 2.利用数据结构,数组,哈希表等优化算法。 3.以下利用到了动态规划的滚动数组。 4.用位运算来代替乘法、除法以及取模。 5.有数学公式用数学公式@.@....
【文件预览】:
斐波那契数列
----题目.txt(750B)
----代码()
--------Fibonacci Sequence()