《圖解演算法：使用 C#》讀書筆記 1

書籍資訊

這一篇比較像整本書的起手式，重點不是馬上丟出某個演算法，而是先把幾個基本觀念釐清：

運算思維可以理解成一套拆問題的方法。面對一個看起來很亂的需求時，先不要急著寫程式，而是先把它變成可以處理的結構。

常見的做法大致有幾個方向：

這件事很重要，因為大多數卡住的時候，問題通常不是語法不會，而是根本還沒把題目想清楚。

演算法就是為了解決某個問題而設計的一組步驟。這些步驟必須是清楚、有限，而且真的能執行的。

一個演算法通常至少會有幾個基本特徵：

換句話說，演算法不是模糊的想法，而是能夠被寫成程式、也能被別人重現的解法。

時間複雜度不是在算「這段程式花了幾秒」，而是在比較資料量變大時，演算法成本會怎麼變。

常見順序大致如下：

O(1) < O(log n) < O(n) < O(n log n) < O(n^2) < O(n^3) < O(2^n)

這種表示法的重點不是背公式，而是建立直覺：

只要開始比較兩種解法，就一定會碰到複雜度問題。

程式語言本身不是演算法，但它決定了你如何把演算法表達出來。

從流程控制來看，最基本的程式結構通常是：

而如果再加上物件導向的觀念，還會碰到：

這些概念雖然不是演算法本體，但會影響你怎麼組織程式、怎麼把解法寫得可維護。

這一篇最有價值的地方，是把「寫程式」和「解問題」分開來看。

真正的順序比較像這樣：

如果順序反過來，很容易變成先寫、再一邊猜自己到底在解什麼。