
算法
alinag
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
时间复杂度 空间复杂度
递归 时间复杂度:递归次数 空间复杂度:递归深度(调用栈帧)原创 2016-11-21 19:39:11 · 161 阅读 · 0 评论 -
递归与循环
递归:在一个函数的内部调用这个函数本身。循环:通过设置计算的初始值及终止条件,在一个范围重复计算。递归优点:通常递归的代码会比较简洁。在树的前序,中序,后序遍历算法的代码中,递归的实现明显比循环的简单。递归缺点:递归是函数调用本身,函数调用时由时间和空间消耗的。每一次函数调用都在内存栈中分配空间以保存参数、返回地址及临时变量,而且往栈里压入数据和弹出数据都需原创 2017-04-13 15:58:55 · 242 阅读 · 0 评论