高效斐波那契数列解法
来源:互联网 发布:论文抄袭检测软件 编辑:程序博客网 时间:2024/06/06 15:43
教科书上写递归算法的时候,没有考虑效率。
这里的代码考虑了将已经计算过的数据记忆下来,使用的时候直接查表。速度就快很多。
这样的时间复杂度是O(n),空间复杂度也是O(n)。
看代码:
#include <cstdlib> #include <iostream> using namespace std;const int MAX = 100;__int64 fac[MAX] = {0};__int64 fact(int n){ if(n <= 1) return n; if(fac[n] > 0) return fac[n]; fac[n] = fact(n - 1) + fact(n - 2); return fac[n];} int main(int argc, char *argv[]) { int value; cin >> value; cout << fact(value) << endl; system("PAUSE"); return EXIT_SUCCESS; }
代码cp 了别人的。意思很明确很容易理解。
- 高效斐波那契数列解法
- 斐波那契数列高效递归解法...
- 斐波那契数列的低效与高效解法
- 斐波那契数列第n项的高效解法
- 斐波那契数列的解法?
- 斐波那契数列解法
- 斐波那契数列解法
- 斐波那契数列实用解法
- 斐波那契数列的解法
- 斐波那契数列递归解法与循环解法
- 斐波那契数列解法,矩阵解法,学习
- 斐波那契数列的几种计算机解法
- 关于斐波那契数列的几种解法
- 斐波那契数列的几种不同解法
- 斐波那契数列的几种计算机解法
- 斐波那契数列的矩阵解法(java实现)
- 斐波那契数列的几种计算机解法
- 斐波那契数列的快速解法
- linux下C语言中的flock函数用法
- jQuery发送含有数组参数的ajax请求以及后台Struts2的OGNL解析错误
- excel打开缓慢
- Android Suspend
- VisualSVN Server配置笔记
- 高效斐波那契数列解法
- delphi学习笔记--ADO数据库连接组件TADOConnection
- Apache Mina 网络通信
- Gokhan Atil
- [Ruby学习总结]Ruby中的变量
- 无法保存在此处,请选择其他位置
- 【error】LNK2038: mismatch detected for '_ITERATOR_DEBUG_LEVEL': value '0' doesn't match value
- 对 HTTP 304 的理解(转)
- KVM进阶