(数据结构)时间复杂度与空间复杂度

问：

1. 什么是时间复杂度？什么是空间复杂度？但是什么不能计算在内？

2. 时间复杂度与空间复杂度总结起来就是什么，什么，什么？

3. 时间复杂度与空间复杂度都是通过什么来表示的？保留什么？对于常数本身就是什么？关注的是什么？

4. 每一次函数调用就会怎么样？一旦结束就会怎么样？当计算空间复杂度的时候，如果怎么样，就怎么样？

5. 对于时间复杂度与空间复杂度计算的区别可以用什么概括？

---

答：

1. 算法中基本操作的执行次数，变量的个数，数据源的空间。

2. 估算大概，格局放大，量级。

3. 大O渐进表示法，最高项，O( 1 )，最坏情况。

4. 开辟该函数的函数栈帧，销毁函数栈帧，没有创建变量，把函数栈帧的空间当成一个常数O( 1 )。

5. 时间一去不复返，空间可以重复利用。