完整定義
演算法是一組定義明確的、有序的指令,用於解決特定問題或執行特定任務。它接收輸入,經過一系列步驟的處理,最終產生輸出。演算法必須是明確的、有限的、有效的,並且能夠在有限的時間內完成任務。演算法是電腦科學的核心概念,廣泛應用於各個領域。
白話說明
你有沒有照著食譜做菜,還是覺得步驟順不順很重要?
你可以把演算法想成一組清楚的步驟,告訴電腦要怎麼把輸入變成輸出。它不是程式碼本身,而是解決問題的方法和順序。
這很重要,因為同一個問題可以有很多做法,好的演算法能讓程式跑得更快、吃更少記憶體,也更容易維護。
記住這句
能把問題變成步驟的,就是演算法。
比喻:演算法就像食譜 -- 它清楚地列出一步步的指示,告訴你怎麼把食材(輸入)變成一道美味的菜餚(輸出),只要照著做,結果都會一樣。
容易混淆
演算法 vs 程式碼
演算法是做事的方法。
程式碼是把方法寫成電腦看得懂的語言。
最關鍵的區別:一個是思路,一個是實作。
演算法 vs 模型
演算法是解題流程。
模型是從資料學到的規則或參數。
最關鍵的區別:一個靠規則,一個靠訓練。
演算法 vs 流程圖
流程圖只是把步驟畫出來。
演算法還要能真的解決問題。
最關鍵的區別:流程圖是表達,演算法是方法。
實際案例
路線規劃
導航 App 要從台北車站到目的地,不是亂猜,而是用最短路徑的演算法去找最省時或最省距離的路。
垃圾郵件判斷
郵件系統可能先做關鍵字比對,再算特徵分數,最後決定是否進垃圾桶,整套判斷流程本身就是演算法。
演算法與應用
常看的三件事
時間複雜度、空間複雜度、正確性,通常是評估演算法好壞的基本三角。
常見應用
搜尋、排序、路徑規劃、文字處理、推薦排序,幾乎所有 AI 與資訊系統都離不開演算法。
情境判斷
Q1(直覺題): 你要把 1 到 100 排序,應該只看哪個方法先寫得出來嗎?
不只看能不能寫出來,還要看時間和空間成本,因為演算法效率會影響實際使用。
Q2(判斷題): 一個方法在小資料上很快,但資料一大就卡住,這還算好演算法嗎?
要看情況。若你的場景永遠只有小資料,它可能夠用,但只要資料規模會長大,就要重新評估。
常見問題
不一定,很多時候最好的演算法就是最簡單、最好維護的那個。
AI 系統也需要演算法來做搜尋、訓練、推論和排序,不是只有模型在工作。
因為資料變大時,差一個次方就可能差很多,會直接影響能不能上線。
不用先背,先看懂問題怎麼拆、怎麼比較方法,會比較有效。
不是。這是 Walter Isaacson 寫的馬斯克傳記裡整理的五個工作原則:質疑每項需求、刪除不必要的零件或流程、簡化與最佳化、加快週期,最後才自動化。它借用「演算法」一詞比喻照步驟執行的做事方法,屬於管理方法,不是電腦科學的演算法。
英文是 algorithm,中國大陸譯為算法。依美國 NIST 的演算法與資料結構辭典,這個詞源自約西元 825 年寫下算術規則書的波斯學者 al-Khwarizmi,他名字的拉丁化寫法後來演變成今天的 algorithm。
出現在這些考古題
官方公告試題的逐題解析裡,這 2 題把演算法列為延伸術語。
相關術語
來源
參考來源:en.wikipedia.org
其他格式:Markdown 版本