第 VII 部分 · 结论
附录 B 语言与算法笔记
Chapter B · Notes on Languages and Algorithms
本章导读
复杂度类、数据结构与伪代码到实现的翻译约定——把书中的算法描述落到工程代码的桥梁。
学习要点
- 复杂度类：P、NP、NP 完全及其与 AI 搜索问题的关系（第 6 章呼应）。
- 数据结构：表、哈希表、堆 / 优先队列、图的表示与适用场景。
- 递归与动态规划：记忆化、自底向上两种等价视角。
- 伪代码风格：书中算法到 Python 的翻译约定与惯例。
核心概念
| 术语 | English | 一句话解释 |
|---|---|---|
| P 与 NP | P vs NP | 多项式时间可解与可验证问题类之别 |
| NP 完全 | NP-complete | NP 中最难的一类问题 |
| 哈希表 | Hash Table | 均摊 O(1) 查找的键值结构 |
| 优先队列 | Priority Queue | 按关键字取极值的高效队列 |
| 动态规划 | Dynamic Programming | 子问题求解 + 记忆化的通用方法 |
| 摊还分析 | Amortized Analysis | 考察操作序列平均代价的分析法 |