PANews 10月5日消息,以太坊聯創Vitalik Buterin 發布最新文章《Memory access is O(N^(1/3))》,文中提出,通常算術運算(加法、乘法、除法…)對於固定大小的數字被認為需要一個時間單位,內存訪問也被認為需要一個時間單位,這種說法並不准確。無論在理論上還是在實踐中,記憶體存取都需要O(N^⅓) 的時間:如果你的記憶體是其8 倍大,那麼對其進行讀寫操作所需的時間將增加2 倍。 Vitalik 指出這項規律在密碼學及演算法最佳化上具有實際影響,並呼籲未來計算模型應更真實地反映記憶體層級與物理限制。
Vitalik新文:傳統上認為「記憶體存取為O(1)」的說法並不準確
分享至:
作者:PA一线
本內容只為提供市場資訊,不構成投資建議。
關注PANews官方賬號,一起穿越牛熊
推薦閱讀
