PANews 報導,以太坊聯合創始人 Vitalik Buterin 於 10 月 5 日發表了一篇新文章,標題為「Memory Access is O(N^(1/3))」。該文章指出,普遍認為固定大小數字的算術運算(加法、乘法、除法等)需要一個時間單位,且記憶體存取也需要一個時間單位的假設是不準確的。無論在理論上還是實踐中,記憶體存取需要 O(N^⅓) 時間:如果您的記憶體大小增加到八倍,那麼讀寫所需的時間將增加了兩倍。Vitalik 指出,這一原理對密碼學和演算法優化有實際影響,並呼籲未來的計算模型能更真實地反映記憶體層次結構和物理限制。PANews 報導,以太坊聯合創始人 Vitalik Buterin 於 10 月 5 日發表了一篇新文章,標題為「Memory Access is O(N^(1/3))」。該文章指出,普遍認為固定大小數字的算術運算(加法、乘法、除法等)需要一個時間單位,且記憶體存取也需要一個時間單位的假設是不準確的。無論在理論上還是實踐中,記憶體存取需要 O(N^⅓) 時間:如果您的記憶體大小增加到八倍,那麼讀寫所需的時間將增加了兩倍。Vitalik 指出,這一原理對密碼學和演算法優化有實際影響,並呼籲未來的計算模型能更真實地反映記憶體層次結構和物理限制。

Vitalik 的新文章:傳統觀點認為「記憶體存取是 O(1)」並不準確

2025/10/05 11:12
閱讀時長 2 分鐘

PANews 報導,10月5日,以太坊聯合創始人 Vitalik Buterin 發表了一篇新文章,標題為「記憶體存取是 O(N^(1/3))」。該文章指出,普遍認為固定大小數字的算術運算(加法、乘法、除法等)需要一個時間單位,而記憶體存取也需要一個時間單位的假設是不準確的。無論在理論上還是實踐中,記憶體存取需要 O(N^⅓) 時間:如果你的記憶體大小增加到八倍,那麼讀寫所需的時間將增加了兩倍。Vitalik 指出,這一原理對密碼學和演算法優化有實際影響,並呼籲未來的計算模型能更真實地反映記憶體層次結構和物理限制。

免責聲明: 本網站轉載的文章均來源於公開平台,僅供參考。這些文章不代表 MEXC 的觀點或意見。所有版權歸原作者所有。如果您認為任何轉載文章侵犯了第三方權利,請聯絡 service@support.mexc.com 以便將其刪除。MEXC 不對轉載文章的及時性、準確性或完整性作出任何陳述或保證,並且不對基於此類內容所採取的任何行動或決定承擔責任。轉載材料僅供參考,不構成任何商業、金融、法律和/或稅務決策的建議、認可或依據。