
1. 第一章概述:
算法分析: 如何衡量效率(时间/空间复杂度)。
渐近符号 (O,Ω,Θ)用于描述增长速率。
2. 什么是递归?
2.1 调用栈
递归是一种编程技术,其中函数调用自身来解决同一问题的较小实例。它主要涉及两个阶段:
调用: 程序在此处反复调用自身,通常使用逐渐减小或更简单的参数,朝着"终止条件"前进。
返回: 触发"终止条件"后,程序开始从最深层的递归函数返回,逐层汇总每层的结果。递归是一种编程技术,函数通过调用自身来解决同一问题的较小实例。
Original4/23/25About 8 min