計算機的CPU的算力強大到了一定程度,那麼軟體的演算法無論設計的多麼糟糕,也不會影響最後的執行速度

時間 2021-06-09 09:02:26

1樓:子書

效率是永恆的話題,當算力達到這種程度以後,人們對於時間的追求可能會精確到每一秒,甚至每一毫秒也說不定。所以,乙個效率高的演算法總歸是好的,乙個效率低下的演算法總歸是不行的,一點一點的積累下來,多浪費的時間也是客觀的。

2樓:函谷關剛剛好

首先,目預處理器算力相對於上古時代(4004那些玩意兒)來說,已經達到了(視不同計算方式)數萬倍乃至數百億倍,正因為如今的CPU算力足夠強大,所以才能有這麼多低水平程式設計師。

其次,舉個非常簡單的例子,檔案的加密與其暴力破解。

檔案的加密演算法總能做到其本時代的算力在可承擔時間內無法破解。

3樓:氦化氖

舉個例子吧,計算斐波那契數列,如果採用直接for迴圈,那時間複雜度是n;如果才用普通的遞迴,則時間複雜度是2^n。

假設我們設計出的cpu,經過許多代技術革新,效能提公升了65536倍,用來計算斐波那契數列。

採用遞迴演算法,在相同時間不管之前算的項數是多少,僅僅能多算16項,完全是杯水車薪。但採用for迴圈,多算的項數則為原來的65535倍。假設公升級前已經算了100項,公升級後就是多16與多600萬的區別。

再換個角度思考,如果想算第32項後的值,假設公升級前計算前面的資料已經花了1秒。採用遞迴演算法,哪怕cpu技術革新已經如此巨大,提公升了幾萬倍的效能,但仍要多花近20個小時才能算的出來。但對於for演算法,哪怕用舊的辣雞cpu,可能僅僅多花不到半毫秒。

然而這還僅僅是算斐波那契數列,演算法界的入門。

計算機裡面的計算機的算力能不能超越產生它的計算機

臨時調整 第乙個問題答案是不可能的,因為乙個計算機A裡模擬的計算機B,當計算機B進行運算時所有的算力都是A付出的,並且由於模擬關係和指令集轉換過程導致實際付出的算力是B所消耗的數倍,即使再怎麼優化B,也只能提公升了轉化率,極限可能就是像vmware那樣的虛擬機器 第二個問題其實首先它是個悖論,你在宇...

區塊鏈是每台計算機通過算力記賬的,那有沒有一種可能有一台計算機始終處於領先地位,成為一種中心化?

曹逸君 第一部分 一台電腦或者說乙個礦池達到了90 的算力這是完全可能的 許多無人問津的山寨幣只有乙個或者極少的人挖 第二部分 這是不是中心化不完全是 第三部分 這個超級礦池能做什麼來損害整個網路 以位元幣承認且僅承認最長有效鏈的規則為例 1.只出塊不打包交易從而使得交易停滯 2.雙花攻擊轉賬到交易...

如果有一台算力無限的計算機,會怎麼樣?

哦哦 可以在可接受時間 或者說瞬時 內解決所有計算複雜性很高,但輸入狀態可數,判定時間有限的問題,比如sat問題。np可以在實踐上等於p 注意嚴謹地是實踐上不是理論定義上 但這計算機依然不是全知和萬能的。乙個問題可不可計算,這是可計算性的問題,有的問題按目前的理論認知依然是不可計算的,比如停機問題。...