C01 / undergraduate
数据结构、算法与复杂度
数据结构、算法与复杂度围绕第一编 数据结构、第二编 算法设计、第三编 复杂度与综合复习建立连续章节顺序。
- 结构
- 3 编 · 6 章
- 适合读者
- 适合已具备基础代数与函数知识、希望完成本科层次系统学习的读者。
BEFORE READING
先修与记号
本册对象
研究数据组织、经典算法、复杂度分析和可计算性的基本边界。
符号约定
- 本册在首次使用时定义数据结构、算法与复杂度专用符号，并区分标量、向量、算子与单位。
- 同一符号出现多种约定时明确命名空间、假设和适用章节。
CONTENTS
完整目录
第一编 数据结构
第一编 数据结构组织序列、栈、队列、树与堆、哈希表、图与并查集，形成连续的学习单元。
第二编 算法设计
第二编 算法设计组织分治、贪心与排序、动态规划与图算法，形成连续的学习单元。
第三编 复杂度与综合复习
第三编 复杂度与综合复习组织渐近复杂度、归约与可计算性、数据结构与算法综合复习，形成连续的学习单元。
综合练习
- 每章安排定义辨析、推导计算和结果核验练习。
- 本册末章安排跨 Part 综合题，并保留可复算的解题检查点。