一、递归 概念:函数自身调用自身 二、时间复杂度 概念:执行的次数和问题规模之间的函数关系,它定量描述了该算法的运行时间。 (1)只考虑高阶项,低阶项直接丢弃; (2)不要系数 三、空间复杂度 概念:实现该算法所需要的额外辅助空间和问题规模直接的函数关系<