请分析你写的这个算法的时间复杂度和空间复杂度，并说明你的分析依据。

Question

Accepted Answer

考察点：考察算法复杂度的分析能力与表述清晰度。回答思路：能够准确计算基本操作次数与输入规模的关系 区分最好、最坏与平均情况的时间复杂度 能够推导空间复杂度，包括额外辅助空间与递归栈开销 结合具体代码说明复杂度分析的过程与结论

考察说明