欢迎使用CSDN-markdown编辑器
来源:互联网 发布:ghost软件有windows 编辑:程序博客网 时间:2024/06/05 21:49
c++随笔
在网上看了些东西比较有启发。
比如对于斐波拉契数列的实现,我以前很喜欢使用二分递归法,比如
int fib(int n){ return (n<2)?n:fib(n-1)+fib(n-2);}
然而,考虑一下他的时间复杂度T(n)=T(n-1)+T(n-2)+1,可以计算出T(n)=O(2^n).这显然不是个有效算法。
而使用迭代法:
int fib(int n){ int f,g; f=0;g=1; while(n-->0){ g=g+f; f=g-f; } return f;}
时间复杂度只有O(n),十分高效。
阅读全文
0 0
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- 欢迎使用CSDN-markdown编辑器
- storm-1.1.0安装教程---分布式配置
- JS对象检测
- python基础教程----异常
- RxJava 操作符--defer
- 简单复习下函数(基于《JS高级程序…
- 欢迎使用CSDN-markdown编辑器
- java IO流实例详解
- 巩固基础--global对象Math对象
- 模仿块级作用域
- 互联网的出现与发展使人类从个体变成万物相联的新集群
- BOM
- CMD快速进入某个文件夹--转自CSDNd…
- newinstance()和new有什么区别?
- 关于移动端滑动事件