- 博客(3)
- 收藏
- 关注
RSS订阅
1原创 裴波那契数列及其递归算法
裴波那契数列起源于兔子数列，假设第一个月有一对刚出生的兔子，第二个月兔子进入成熟期，我三个月开始生育小兔子，而一对成熟的兔子会在每月生育一对小兔子，兔子永远不会死去。。。n月后会有多少只兔子 每月的兔子数为： 1,1,2,3,5,8,13,21,34...... 该数列成为裴波那契数列。 最简单的递归为 f(int n){ if(n<1){ return ...
2018-09-13 17:42:42
10598
原创 算法的时间复杂度和空间复杂度
时间复杂度 T(n)=O(f(n)); i = 1; while(i<=n){ i=i*2; } T(n)=O(logn); 时间复杂度为logn 最坏的情况对衡量算法的好坏才具有意义。 空间复杂度 一般讲辅助空间作为衡量空间复杂度的标准。 swap（int x,int y）...
2018-09-13 16:12:58
398
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人