---

※ 本文轉寄自 dick51207.bbs@ptt.cc

---

閒著沒事來解釋一下演算法工程師這個工作內容

先定義什麼叫演算法，演算法就是一個處理問題的方法。

可以在有限的步驟跟時間內解決問題而且得到答案就叫做演算法。

至於什麼叫有限的步驟跟時間，我用下面一個例子做解釋

問題: 算出1到n的正整數合

解法一:
for(i=1; i<=n; i++)
{
   sum += i;
}

解法二:
sum = (1+n)*n/2;

以上兩個方法都叫演算法，但傻子都知道那一個效率比較好。但如果說平台上
沒有支援乘或除的指令集，那勢必第二個方法就沒辦法實作。那接下來就只能
用第一種方法嗎??

解法三:
for(i=0x80000000; i!=0; i=i>>1)
{
   sum <<= 1;
   if(i&n)
   {
      sum += (1+n);
   }
}
sum >>= 1;

這個解法只要平台有移位跟邏輯運算就可以使用的演算法。雖然還是比第二個方法慢，
但至少time complexity從 O(n) 降到 O(log n)，但解法三是不是最好的演算法，除
非我可以去證明它是世界上最快的演算法(在剛剛的條件之下)，不然它只是一個方法。

好的演算法工程師，有辦法去了解一個問題，了解處理問題的工作平台限制，時間限制
找到一個最適合系統的最佳的解法。甚至有些演算法工程師還會直接把剛剛的演算法
直接設計成一個 hardware component 去處理它的問題，只要系統可以那就可以。


一個好的演算法工程師需要具備

1. 了解問題的能力
2. 了解這個問題已經存在的演算法 (這才是重點)
3. 根據平台的限制與資源選擇一個好的演算法或是開發一個新的演算法
4. 驗證與說明自己選擇的演算法跟其他演算法的優缺點

這樣一個演算法工程師要修什麼課，就要問天，才會知道了。

因為這是要取決於你處理的問題方向以及處理問題的平台。


--
--
※ 發信站: 批踢踢實業坊(ptt.cc)
◆ From: 220.130.53.5

--