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


