Re: [問卦] 演算法，一次考15章節怎麼唸啊

※ 引述《teddy98 (泰迪!走吧!)》之銘言：
: 媽的xxxxx
: 演算法不知道怎麼唸
: 一次考15章就算了
: 題目還有一些問答題，
: 比如 Show that this algo takes linear time
: 林爸怎麼會知道，
: 你他媽花的時間是線性還是非線性阿
: 是說，這種科目，很直覺阿，幹嘛要證明一些不必要的東西
: 林爸就只會算recursion花多少時間，
: 而且沒必要知道你是怎麼生出來的吧？
: ChatGPT都會幫我生啊，可是考試又不能呼叫它 沃槽
: 考試是close book阿
: 該怎麼辦？演算法如果考爛了，還有救嗎？

南無阿彌陀佛。

其實演算法課本的15章，未必會真的很難纏，因為演算法的東西常常是掌握一個巧妙的
觀察或技巧，剩下什麼都迎刃而解的，而且各個主題幾乎獨立，可以分開讀。

幹嘛要證明的部份：其實演算法這個領域本來就是純做定理證明喔～例如這領域的頂尖
期刊TALG、Algorithmica等，和頂尖會議如SODA等，都是純做定理證明，非頂尖的其實
也純做定理證明，只是通常巧妙度沒那麼頂，總之絕對不會是跑模擬、跑heuristic、
實作程式、分析真實世界資料之類。

演算法課本通常是CLRS那本，也是整本都純做定理證明，不會有實作、跑實驗的成份，
這絕非課本故意惡搞大家，而是這領域的本來風貌。

至於很多人明明是跑實驗的，論文寫出來也不是以巧妙的定理證明為main result，還硬說自己是做演算法的，哈哈，這也不能說錯啦，因為heuristic演算法也是種演算法～只是這講法真的不合學術習慣。

上面提到一個詞：heuristic演算法，這是啥？就是你沒辦法用數學證明它對、或沒辦法用數學證明它會跑多久，但用真實世界的測試資料，跑出來就是還不錯，這種就叫
heuristic演算法。

除了演算法外，計算理論也是純做定理證明，大致上可以說演算法 + 計算理論，就構成所謂theoretical computer science（TCS）這個領域，雖然有人會糾正說，很多組合的bounds也要算進來啦，好，那不管～XD

如果有高中生喜歡的是定理證明，卻誤入資工系（這是以性向來說，當然以找工作來說
絕非誤入），是可以考慮走TCS的，不過就是數學靈感要夠強，走TCS會比較順。

--