编程基础篇 · 篇章汇总

汇总 · 五类算法思想对照表

十二课走完，该收网了。这一章其实只讲了五类思想，每类都在 AI 里有个真身。这一页一张大表带走全章，再用 8 道场景题测测你能不能「一眼定位」——看到问题就知道该动哪类思想。

一张大表 · 五类思想 × AI 真身

思想	一句话口诀	AI 里的真身	对应课程
📈复杂度 Big-O	先问「数据翻十倍会怎样」	注意力是 O(n²)：上下文越长，计算量按平方涨，账单也是	algo-1algo-2
🔍查找与排序	有序就砍半，乱序先排好	Rerank：RAG 检索回来的段落先粗排再精排，本质就是排序	algo-3algo-4algo-5
🪆递归与分治	大事拆成同一件小事	Compaction：长对话切段、各自摘要、再合并，就是分治	algo-6algo-7
🧭图搜索 BFS/DFS	一层层扫，或一条道走到黑	Coding Agent 找文件：在代码库里遍历目录、顺着引用链深挖	algo-8
🎲贪心与采样	每步挑最大，或按概率掷骰子	Temperature / Beam Search：AI 选词的两种性格与「多看几步」	algo-9algo-10

一题定位 · 8 道场景题

真实工作里没人告诉你「这是二分题」。看场景，点选该动用哪类思想，即时判定。

两章合影 · 收纳 × 处理

数组、栈、队列、哈希、缓存、树、图、向量——八种收纳方式，决定数据「放在哪、怎么找」。

复杂度、查找排序、递归分治、图搜索、贪心采样——五类处理思想，决定数据「怎么算、算多快」。

八种结构 × 五类思想 = 你验收 AI 代码的完整工具箱。看到一段 AI 写的代码，先问「它把数据收纳在哪」（结构），再问「它打算怎么处理」（算法），最后问「数据翻百倍会怎样」（复杂度）。三个问题问下来，能跑通和能上线的差距就现形了。你不用会写，但从今天起，你看得穿。