BTC $64,252.03 +0.07%
ETH $1,802.16 +0.50%
BNB $588.91 +0.18%
XRP $0.9954 +3.95%
SOL $74.64 +3.26%
TRX $0.3086 +1.06%
DOGE $0.0593 +1.53%
ADA $0.1533 +0.61%
BCH $208.62 +0.04%
LINK $9.17 +0.55%
HYPE $68.33 -0.55%
AAVE $110.74 -0.02%
SUI $0.7265 +0.56%
XLM $0.1409 +2.68%
ZEC $938.46 +1.88%
AAPL $350.83 -0.64%
AMZN $260.49 +1.29%
GOOGL $283.23 +0.38%
MSFT $508.67 -1.83%
META $619.74 -0.38%
NVDA $160.99 +3.64%
TSLA $384.89 +2.06%
SNDK $825.60 +4.35%
INTC $56.11 +4.68%
SPCX $142.59 +4.08%
MU $734.78 +3.24%
AMD $517.59 +3.02%
BTC $64,252.03 +0.07%
ETH $1,802.16 +0.50%
BNB $588.91 +0.18%
XRP $0.9954 +3.95%
SOL $74.64 +3.26%
TRX $0.3086 +1.06%
DOGE $0.0593 +1.53%
ADA $0.1533 +0.61%
BCH $208.62 +0.04%
LINK $9.17 +0.55%
HYPE $68.33 -0.55%
AAVE $110.74 -0.02%
SUI $0.7265 +0.56%
XLM $0.1409 +2.68%
ZEC $938.46 +1.88%
AAPL $350.83 -0.64%
AMZN $260.49 +1.29%
GOOGL $283.23 +0.38%
MSFT $508.67 -1.83%
META $619.74 -0.38%
NVDA $160.99 +3.64%
TSLA $384.89 +2.06%
SNDK $825.60 +4.35%
INTC $56.11 +4.68%
SPCX $142.59 +4.08%
MU $734.78 +3.24%
AMD $517.59 +3.02%

Vitalik 發佈新文,質疑“記憶體存取是O(1)”的假設

2025-10-05 14:57:47

ChainCatcher 消息,10 月 5 日,以太坊聯創 Vitalik Buterin 發佈最新文章《Memory access is O(N\^(1/3))》探討內存訪問複雜度,討論了數據結構與算法中的"內存訪問"複雜度問題。

文中提出,通常算術運算(加法、乘法、除法……)對於固定大小的數字被認為需要一個時間單位,內存訪問也被認為需要一個時間單位,這種說法並不準確。無論在理論上還是在實踐中,內存訪問都需要 O(N\^⅓) 的時間:如果你的內存是其 8 倍大,那麼對其進行讀寫操作所需的時間將增加 2 倍。
Vitalik 指出這一規律在密碼學及算法優化中具有實際影響,並呼籲未來計算模型應更真實地反映內存層級與物理限制。

鏈捕手ChainCatcher提醒,請廣大讀者理性看待區塊鏈,切實提高風險意識,警惕各類虛擬代幣發行與炒作,站內所有內容僅係市場信息或相關方觀點,不構成任何形式投資建議。如發現站內內容含敏感信息,可點擊,我們會及時處理。

app_icon
ChainCatcher 與創新者共建Web3世界