Re: [請益] 演算法以及微處理機?

[YunJonWei (楊宗緯)]

   演算法說真的，拚複雜度優化已經走到極限了，
   這幾年各領域根本沒什麼特別突破。
   頂多是把傳統演算法用在一個特殊環境(幾乎沒商業價值的環境)後，
   將傳統演算法修改些枝節來符合特殊情境而已。

   反而硬體效能與分散式數據處理近幾年比較有明確突破。
   很多過去的純學術理論，都被商業化出來了。

   通訊協定(Protocol)的演算法優化，是學術界很容易突破的點，
   但考量商用化與技術壟斷，根本玩不過國外標準制定者。
   想把演算法當興趣真的先想清楚自己的目的是什麼。
   若是當解謎遊戲來玩是可以啦，找工作或賺錢，還真的有限。

   教科書上的基礎演算法很重要，
   但是真正工作後，你會發現，很多事情根本無解。

   假設有三個演算法 A<-->B<-->C  互相交換與處理訊息，
   你負責的是 B ，你的演算法都是教科書裡面最佳化的，甚至是有特殊優化方式。
   而且你所有處理過程都有量化科學分析，證明你的效能特好。
   結果呢，A與C系統用了一些很爛的方法，導致整個系統效能很差。

   你該怎麼辦?

   到最後通常都不是將 A與C 的演算法去做改進，
   你願意免費熬夜去改 A或C，可能其他人還不給你改。
   演算法是很死的東西，當興趣就好，問心無愧即可，不用當神聖來看。

   每個人心中的最佳演算法，定義可是差多了。
   人腦沒那麼科學。

※ 編輯: YunJonWei       來自: 59.105.211.100       (12/19 23:35)
推 Ting1024:演算法適合資訊＋數學系。缺一都不太行。
→ Lordaeron:1. 演算法, 是十來年都沒什麼新玩意
→ Lordaeron:2. 分散式數據處理, 不是有突破, 是你摸得到而已.
→ Lordaeron:DHT 是老到不能老的梗了, 而應用也用很久了, 別將
→ Lordaeron:PC = 電腦界.
推 xvid:演算法少有的是學精且懂得靈活運用的人吧..
→ Lordaeron:Donald Knuth <---
→ Lordaeron:but knuth 桑強調,他不搞平行算法.
→ xsoho:平行只是演算法確定後再做最佳化而已，小弟的工作 XD
→ PEIRON:同樣是sort，平行演算法可以跟一般演算法完全不一樣喔
→ PEIRON:我覺得樓上指的應該不是平行演算法，是OS的多工分配嗎?
→ Lordaeron:平行算法, 就是merge sort, 難道你將bubble sort 最佳
→ Lordaeron:化也算? 平行算法指的是算法本身就可以parallel work
→ Lordaeron:而不是, 抽出其中一段parallel, 其它大部分都sequential