回覆列表
  • 1 # 薛定諤的小貓貓

    要說計算機科學中最重要的演算法是什麼,我覺得沒有固定答案,很多演算法其實都很重要的。我可以大致總結一下目前主導計算機世界的十大演算法。

    一. 排序演算法

    目前的排序演算法型別、時間複雜度和穩定性如下表

    那麼,排序演算法為什麼這麼重要? 它應用到方方面面,隨便舉幾個例子,商業計算、任務排程、負載均衡等等。

    二. 快速傅立葉變換

    快速傅立葉變換相當強大,整個數字世界都離不開它,其功能是實現時間域函式與頻率域函式之間的相互轉化。因特網,WIFI,智慧機,座機,電腦,路由器,衛星等幾乎所有與計算機相關的裝置都或多或少與它們有關。

    三. 迪傑斯特拉演算法

    如果沒有迪傑斯特拉演算法,因特網肯定沒有現在的高效率。只要是用圖模型表示的問題,都能用它找到圖中任意兩點之間的最短距離。

    四. RSA非對稱加密演算法

    如果沒有這個演算法,現在的網路毫無安全可言,遇到錢有關的應用都需要用到這種演算法,它對金鑰學和網路安全的貢獻非常大。

    五. 雜湊安全演算法

    安全雜湊演算法主要適用於數字簽名標準裡面定義的數字簽名演算法。無論是你的應用商店,電子郵件和防毒軟體,還是瀏覽器等,都使用這種演算法來保證你正常下載,用來驗證資料的完整性。

    六. 整數質因子分解演算法

    如果沒有這個演算法,加密資訊也不會如此安全。它可以將一個整數分解成不可分解的素因子。很多加密協議都採用了這個演算法,比如上面的RSA非對稱加密演算法。

    七. 連結分析演算法

    Google的PageRank演算法就是一種搜尋引擎常用的連結分析方法,例如網頁的排名最佳化,推薦系統的推薦功能都離不開。

    八. 比例微積分演算法

    飛機,汽車,電視,手機,衛星,工廠和機器人等等事物中都有這個演算法的身影。簡單來講,這個演算法主要是透過控制迴路反饋機制,減小預設輸出訊號與真實輸出訊號間的誤差。

    九. 資料壓縮演算法

    你正在看的這個網頁就是使用資料壓縮演算法將資訊下載到你的電腦上。除文字外,遊戲,影片,音樂,資料儲存,雲計算等等都是。它讓各種系統更輕鬆,效率更高。

    十. 隨機數生成演算法

    到如今計算機生成的隨機數都是偽隨機數,還沒有辦法生成真正的隨機數。我瞭解到的最好的偽隨機數生成演算法是梅森旋轉演算法。網路連線,加密技術,安全雜湊演算法,網路遊戲,人工智慧都離不開隨機數生成演算法。

  • 2 # 追求一句中的

    計算機科學中演算法多如牛毛,如何衡量重要性,決定了演算法的不同。

    從基礎上講,用到最多的演算法是檢索。初級用列舉,中級用二分,高階用B樹。

    基礎演算法的組合應用又產生了無數的大的演算法,如人工智慧中的深度學習演算法,就是有無數個基礎演算法組成的。而我們生活中的很多工具如優選、最佳路徑、最大效益等演算法,也都是基礎演算法的組合。

    各行各業對演算法的重視程度不同,但基礎演算法總是繞不過去。因此,最重要的演算法就是檢索、B樹。

  • 3 # 縱橫無限

    應該是簡單加法演算法——在二進位制中,即0+0=0,1+0=1,0+1=1,1+1=10。注意,這裡所說的簡單加法演算法,是計算這個結果的方法。這個計算方法其實就是我們熟悉的在紙上計算十進位制數加法的計算方式——從最低位開始,計算對應位的和,以及向上一位的進位。這個演算法也稱紙筆演算法。

    計算機的核心是CPU,而CPU的核心功能就是算術運算,而加減乘除所有計算的基礎就是加法器,加法器實現的就是簡單加法演算法。

    所以,計算機中進行的幾乎所有工作,歸根結底,是加法計算。(除了移位和取反)

  • 中秋節和大豐收的關聯?
  • 網傳農藥殘留超標菜販被罰5萬,食品安全話題,向來牽動公眾神經,大家怎麼看?