【数据结构与算法】六 █算法复杂度█ 二 时间复杂度 递归算法
来源:互联网 发布:linux中文输入法有哪些 编辑:程序博客网 时间:2024/06/06 15:42
【数据结构与算法】六 █算法复杂度█ 二 时间复杂度 递归算法
递归算法
以我们上一篇中介绍的兔子算法为例
C++
#include <iostream>using namespace std; int rabbit(int i){ if(i<2){ return 1 ; }else{ return rabbit(i-1) + rabbit(i-2); }}int main(){ cout << rabbit(12) << endl;}
自然归纳法估算
对于递归算法的时间复杂度我们也用递归的时间复杂度来解释(ps:似乎提起来很绕),让我们来用公式来解释下.
ps: O(1)为T(n-1) + T(n-2)相加的复杂度
下面我们用自然归纳法来表示
当n=0 , 1 时间复杂度为
最后
通过上面一些简单的讲解,
相信朋友们已经知道其原理及特性了。
本人能力有限,
如发现错误或不合理欢迎指正…
0 0
- 【数据结构与算法】六 █算法复杂度█ 二 时间复杂度 递归算法
- 数据结构-递归算法-时间复杂度
- 时间复杂度与空间复杂度,递归算法
- 数据结构与算法 -- 时间复杂度
- 递归算法时间复杂度
- 递归算法时间复杂度
- 数据结构-算法-时间复杂度
- 数据结构之算法与算法时间复杂度
- 算法与数据结构 其一 算法时间复杂度
- 【数据结构与算法】三 █算法复杂度█ 一 时间复杂度
- 【数据结构与算法】十 █算法复杂度█ 二 空间复杂度
- 算法时间复杂度(二)
- 递归算法时间复杂度分析与改善
- 算法时间复杂度----分治与递归
- 数据结构与算法-如何计算时间复杂度
- 常见的数据结构与算法时间复杂度
- 数据结构与算法____时间复杂度和空间复杂度
- 数据结构与算法笔记之--时间复杂度和空间复杂度
- SSH框架总结(框架分析+环境搭建+实例源代码下载)
- Ajax学习笔记
- javaScript引入方式
- atitit.MIZIAN 陕北方言 特有词汇 大词典 attilax 整理 h--n v1 q31.xlsx
- 微信公众号 “网络出错,轻触屏幕重新加载”
- 【数据结构与算法】六 █算法复杂度█ 二 时间复杂度 递归算法
- 292. Nim Game
- (java)Missing Number
- hbase
- Linux下使用C语言返回年月日
- 常用的数据结构
- 用队列写贪吃蛇(C语言版)
- 程序员的故事 008 编程语言之争
- MFC双缓冲绘图