【編者按】reddit有篇帖子介紹了演算法對我們現在生活的重要性,以及哪些演算法對現代文明所做貢獻最大。這個表單並不完整,很多與我們密切相關的演算法都沒有提到,如機器學習和矩陣乘法,歡迎你繼續補充。
如果對演算法有所了解,讀這篇文章時你可能會問「作者知道演算法為何物嗎?」,或是「facebook的『資訊流』(news feed)算是一種演算法嗎?」,如果「資訊流」是演算法,那就可以把所有事物都歸結為一種演算法。才疏學淺,結合那篇帖子,接下來我試著解釋一下演算法是什麼,又是哪些演算法正在主導我們的世界。
什麼是演算法?
可以這樣理解,演算法是用來解決特定問題的一系列步驟(不僅計算機需要演算法,我們在日常生活中也在使用演算法)。演算法必須具備如下3個重要特性:
有窮性,執行有限步驟後,演算法必須中止。
確切性,演算法的每個步驟都必須確切定義。
可行性,特定演算法須可以在特定的時間內解決特定問題,
其實,演算法雖然廣泛應用在計算機領域,但卻完全源自數學。實際上,最早的數學演算法可追溯到西元前2023年-babylonians有關求因式分解和平方根的演算法。
那麼又是哪10個計算機演算法造就了我們今天的生活呢?請看下面的表單,排名不分先後
主宰全球的10大演算法
如果對演算法有所了解,讀這篇文章時你可能會問 作者知道演算法為何物嗎?或是 facebook的 資訊流 news feed 算是一種演算法嗎?如果 資訊流 是演算法,那就可以把所有事物都歸結為一種演算法。才疏學淺,結合那篇帖子,接下來我試著解釋一下演算法是什麼,又是哪些演算法正在主導我們的世界。什麼...
演算法 2 主宰這個世界的10大演算法
可以這樣理解,演算法是用來解決特定問題的一系列步驟 不僅計算機需要演算法,我們在日常生活中也在使用演算法 演算法必須具備如下3個重要特性 1 有窮性。執行有限步驟後,演算法必須中止。2 確切性。演算法的每個步驟都必須確切定義。3 可行性。特定演算法須可以在特定的時間內解決特定問題,其實,演算法雖然廣...
主宰這個世界的 10 種演算法
2014 5 31 14 18 發布者 linux 檢視 125 收藏 0 分享 4 摘要 reddit有篇帖子介紹了演算法對我們現在生活的重要性,以及哪些演算法對現代文明所做貢獻最大。如果對演算法有所了解,讀這篇文章時你可能會問作者知道演算法為何物嗎?或是facebook的資訊流 news fee...