请分析你手撕代码的时间复杂度和空间复杂度，并说明推导过程。

Question

Accepted Answer

考察点：考察对算法时间与空间复杂度的理解及分析能力。回答思路：能准确识别代码中的循环、递归等基本结构 能正确推导出时间复杂度的上下界 能分析空间复杂度，包括额外空间与递归栈 能结合例子说明最坏与平均情况

考察说明