递归：
递：调用函数；归：执行函数
尾递归：在调用时计算（传参时计算）；普通递归：在执行时计算，返回时计算
时间复杂度及计算：
忽略常数，省略系数，取最高阶。
O（n）：遍历数组或链表
O（n^2）：嵌套循环
O（2^n）：递归树，暴力穷举
O（logn）：每轮缩减到一半，每次执行一次操作：
O（nlogn）：应用在主流排序算法 中：
O(n！)：
空间复杂度：
通常统计暂存数据、栈帧空间和输出数据三部分
hello-算法-复杂度分析
扫一扫
评论
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
查看更多评论
添加红包
