close
演算法聽起來很深奧，然而其內涵其實可以一句話概括：解決問題的方法。
而公認的定義則為：在有限步驟內解決問題的方法。
在電腦科學中演算法就是程式設計師的工具，也是衡量一個程式設計師能力的一種指標
一個人能夠用更好的演算法，那自然可說他在程式設計的領域更高竿
在大數據流行的這個年代面對龐大的資料，沒有一個演算法輔助的話誰都只能束手無策
徒手煉鋼幾TB的資料彷彿癡人說夢
演算法這麼好用，但有五項必須的條件，符合這些條件才叫做演算法
1.輸入:0個或是多個輸入，輸入比需有清楚的描述或定義
2.輸出:至少要有一個輸出
3.明確性:每一個指令或步驟必須明確不含糊
4.有限性:在有限步驟後必須結束，不能產生無窮迴圈。
5.有效性:步驟清楚可行且能夠求出答案。
評量演算法好壞則是用時間複雜度來判斷
就是常見的O(1)，O(n)....O(n^2)等等
常用的演算法可以歸類成三類
1.分治
2.遞迴
3.貪心法
預計會用一系列文章記錄重新學習演算法的過程筆記，大概是這樣
文章標籤
全站熱搜
留言列表
碼農 (8)
{{ article.title }}