时间和空间复杂度:
refer doc
小记:
- 时间复杂度是用大写的“O”来表示的,比如:O(1),O(n),O(logn),O(nlogn),O(n²) 等
- 常量可以被忽略。例如5n,换成大 O 表示法就是 O(n)。
- 对于算法的空间复杂度也可以简单的进行总结一下:
- 如果申请的是有限个数(常量)的变量,空间复杂度为 O(1)。
- 如果申请的是一维数组,队列或者链表等,那么空间复杂度为 O(n)。
- 如果申请的是二维数组,那么空间复杂度为 O(n²)。
- 如果是在循环体中申请的数组等,可能就需要取嵌套的乘积来作为空间复杂度,这种就需要具体的进一步分析。