![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
算法
文章平均质量分 61
sijinsishui
这个作者很懒,什么都没留下…
展开
-
算法的时间复杂度和空间复杂度
时间复杂度 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 · 406 阅读 · 0 评论 -
裴波那契数列及其递归算法
裴波那契数列起源于兔子数列,假设第一个月有一对刚出生的兔子,第二个月兔子进入成熟期,我三个月开始生育小兔子,而一对成熟的兔子会在每月生育一对小兔子,兔子永远不会死去。。。n月后会有多少只兔子每月的兔子数为: 1,1,2,3,5,8,13,21,34......该数列成为裴波那契数列。最简单的递归为f(int n){ if(n<1){ return ...原创 2018-09-13 17:42:42 · 10613 阅读 · 0 评论 -
二叉树遍历
前序遍历 中序遍历后续遍历原创 2018-12-24 17:10:36 · 79 阅读 · 1 评论