请分析当前方法的时间复杂度和空间复杂度，并说明空间主要消耗在哪里。

回答思路

1. 准确推导时间复杂度的量级
2. 准确分析空间复杂度及其构成
3. 指出递归栈或辅助数据结构等主要空间消耗