一到四章
前三章系统回顾了算法分析的数学基础(大O表示法、递归分析)和核心数据结构。
重点在于建立“权衡”思维:哈希表以空间换时间,平衡二叉搜索树以复杂度维护有序性。第四章的排序算法对比尤为实用——书中明确指出,在数据量小(<100)时,插入排序常优于快速排序,这颠覆了许多人“快排永远最快”的误解。作者用“稳定性”和“原地排序”作为分类维度,帮助读者根据实际场景(如内存敏感、需保留原始顺序)做选择。这部分是后续高级内容的基石,强调没有“最佳”算法,只有“最适合”的算法。