时空复杂度

时间复杂度

主要抓住输入数据的规模大小N与基本操作的执行次数(最后会取除去系数的最高次项的O表示)两个要素，即F(N)=O(?),O(?)即为时间复杂度。

空间复杂度

规模大小N与程序运行时数据所占空间的变化的关系。

• 程序中数组的长度基本上就是你的空间复杂度。例如：开了一个一维的数组，那么你的空间复杂度就是O(n)，如果开了一个二维的数组，数组长度是n^2，那么空间复杂度基本上就是 n^ 2
• 递归算法的空间复杂度 = 每次递归的空间复杂度 * 递归深度。