时间复杂度

算法运行时间随着数据量变大时的增长趋势

时间复杂度分析本质上是计算“操作数量T（n）”的渐进上界

时间复杂度由T（n）中的最高阶的项来决定

常见类型：

• 对数阶

每轮缩减一半，常出现于递归函数中

• 指数阶

每轮一分为二，常出现于递归函数中

空间复杂度

算法占用内存空间随着数据量变大时的增长趋势

算法相关空间

输入空间

暂存空间

输出空间

常见类型：

在循环中初始变量或调用函数而占用的内存，在进入下一循环后就会被释放，因此不会累积占用空间，空间复杂度仍为O(1)