BTC $64,364.94 +0.29%
ETH $1,804.80 +0.58%
BNB $589.84 +0.21%
XRP $0.9980 +4.43%
SOL $74.77 +3.48%
TRX $0.3083 +0.95%
DOGE $0.0594 +1.72%
ADA $0.1538 +0.77%
BCH $209.01 +0.11%
LINK $9.17 +0.72%
HYPE $68.64 -0.42%
AAVE $111.32 -0.05%
SUI $0.7281 +0.76%
XLM $0.1412 +2.71%
ZEC $939.89 +1.09%
AAPL $350.84 -0.51%
AMZN $260.25 +1.19%
GOOGL $282.77 +0.10%
MSFT $508.04 -1.87%
META $619.57 -0.34%
NVDA $160.97 +3.63%
TSLA $384.71 +2.08%
SNDK $824.48 +4.13%
INTC $56.04 +4.47%
SPCX $142.54 +4.33%
MU $734.45 +3.06%
AMD $516.54 +2.77%
BTC $64,364.94 +0.29%
ETH $1,804.80 +0.58%
BNB $589.84 +0.21%
XRP $0.9980 +4.43%
SOL $74.77 +3.48%
TRX $0.3083 +0.95%
DOGE $0.0594 +1.72%
ADA $0.1538 +0.77%
BCH $209.01 +0.11%
LINK $9.17 +0.72%
HYPE $68.64 -0.42%
AAVE $111.32 -0.05%
SUI $0.7281 +0.76%
XLM $0.1412 +2.71%
ZEC $939.89 +1.09%
AAPL $350.84 -0.51%
AMZN $260.25 +1.19%
GOOGL $282.77 +0.10%
MSFT $508.04 -1.87%
META $619.57 -0.34%
NVDA $160.97 +3.63%
TSLA $384.71 +2.08%
SNDK $824.48 +4.13%
INTC $56.04 +4.47%
SPCX $142.54 +4.33%
MU $734.45 +3.06%
AMD $516.54 +2.77%

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世界