程式設計基礎篇 · 篇章彙總

彙總 · 五類演算法思想對照表

十二課走完，該收網了。這一章其實只講了五類思想，每類都在 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 寫的程式碼，先問「它把資料收納在哪」（結構），再問「它打算怎麼處理」（演算法），最後問「資料翻百倍會怎樣」（複雜度）。三個問題問下來，能跑通和能上線的差距就現形了。你不用會寫，但從今天起，你看得穿。