Book Notes · Grokking · Pre-course Intuition
Aditya Bhargava 用生活例子降低第一印象。本站角色对应组成站的 《编码》：只建直觉梯子。适读阶段：入门前导读。本页只用文字和自绘 .flow，不模仿原书手绘插图与连环画叙事。它不能代替严蔚敏 / 全书，也不能代替演示里的预计算。
无序只能逐个看，最坏扫完。有序且存在随机下标时，才谈折半。
折半最坏 Θ(log n)，前提是有序顺序表。链表没有 O(1) 按下标取中点。BST 查找是 O(h)，随机插入期望才 O(log n)，不要裸写「树都是对数」。
把关键字映射到槽。均匀假设下平均 O(1)，最坏仍 O(n)（全撞一槽）。开放定址装填因子必须 < 1。本站二次探查约定 h+i²。删除用墓碑，不能裸删后让探测链断掉。
邻接表上 BFS / DFS 都是 O(V+E)。BFS 给无权最短边数；要加权最短路，边权非负才用 Dijkstra。负权换 Bellman-Ford（只检源点可达负环）或 Floyd（禁负环）。拓扑只对 DAG。