本單元重點回顧

優化＝換形狀，不是修零頭：O(n^2) 砍半還是 O(n^2)；出路是把成長形狀往下換一階（O(n^2) \to O(n \log n) \to O(n) \to O(\sqrt{n}) \to O(\log n) \to O(1)）。

先問數學：規律的總和、配對、餘數，公式能把整段迴圈變 O(1)——但套公式前先確認型態裝得下（n(n+1) 很容易爆 int）。

用陣列儲存資訊：「索引當數字」的標記陣列把「x 出現過沒」變一步；陣列開多大看答案的範圍，不是盲目跟著值域開。這個思想的完整家族叫預處理，課程裡會深入。