Cheatsheet Atlas · Bounds & Premises

复杂度速查

把结构操作、图算法前提、八大排序三口径做成可搜索卡片。O() 都带着最好 / 平均 / 最坏或前提。卡片给对照,推导仍以全书为准。

17 张速查卡5 个分组可搜索 名称与界

分组总览

从线性表到解题模式

线性

List / Stack / Queue / KMP 顺序表单链表栈循环队列KMP

树与查找

BST / AVL / B / Hash BSTAVLB / B+散列

排序

Eight Internal 八法对照快排最坏

解题模式

408 内外 双指针分治 / 贪心
读表方法:平均复杂度都有分布前提。单链表删除要前驱。Dijkstra 不要套负权。完整推导回 全书精读。

卡片目录

搜索名称、界、前提
使用建议:先对结构卡再对排序大表。数值例以全书手算为准:KMP next(abaabc)=0 1 1 2 2 3;哈夫曼 7,5,2,4 的 WPL=35。