主宰全球的10大演算法

2021-06-22 08:07:23 字數 564 閱讀 7884

【編者按】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...