前端概念和八股算法大 O 表示法On this page大 O 表示法 确定问题规模：数组长度 寻找问题规模和代码运行时间/空间关系 时间复杂度 代码运行时间随 n 线性增长 时间复杂度 O(n) 求斐波那契数列递归时间复杂度 2^n 循环法 n 空间复杂度 用代码额外内存开销衡量 已有参数不包括在空间复杂度中 如果遍历长度为 n 的数组，空间复杂度仍然是常数 忽略次要项目 O(10)即 O(1) O(3n^2+n)即 O(n^2)