时间复杂度
image.png
实际代码中,可以处理的数据需要低一个数量级。

空间复杂度

image.png
空间复杂度等于(递归深度 * 每一层的空间复杂度)