BTC $64,555.20 +0.20%
ETH $1,827.29 +1.20%
BNB $592.39 +0.30%
XRP $0.9593 +1.01%
SOL $72.75 +2.94%
TRX $0.3062 +1.28%
DOGE $0.0588 +0.75%
ADA $0.1531 +0.94%
BCH $208.40 +0.51%
LINK $9.17 +1.00%
HYPE $69.61 +5.55%
AAVE $112.97 +3.47%
SUI $0.7229 +0.65%
XLM $0.1374 -0.40%
ZEC $920.99 +4.19%
AAPL $353.04 -1.19%
AMZN $257.70 -2.14%
GOOGL $284.10 -3.13%
MSFT $517.58 -1.30%
META $622.99 -1.74%
NVDA $157.72 -2.46%
TSLA $379.19 -1.54%
SNDK $815.08 -3.09%
INTC $54.77 -4.50%
SPCX $137.96 -1.72%
MU $724.17 -3.10%
AMD $511.30 -0.74%
BTC $64,555.20 +0.20%
ETH $1,827.29 +1.20%
BNB $592.39 +0.30%
XRP $0.9593 +1.01%
SOL $72.75 +2.94%
TRX $0.3062 +1.28%
DOGE $0.0588 +0.75%
ADA $0.1531 +0.94%
BCH $208.40 +0.51%
LINK $9.17 +1.00%
HYPE $69.61 +5.55%
AAVE $112.97 +3.47%
SUI $0.7229 +0.65%
XLM $0.1374 -0.40%
ZEC $920.99 +4.19%
AAPL $353.04 -1.19%
AMZN $257.70 -2.14%
GOOGL $284.10 -3.13%
MSFT $517.58 -1.30%
META $622.99 -1.74%
NVDA $157.72 -2.46%
TSLA $379.19 -1.54%
SNDK $815.08 -3.09%
INTC $54.77 -4.50%
SPCX $137.96 -1.72%
MU $724.17 -3.10%
AMD $511.30 -0.74%

Vitalik published a new article questioning the assumption that "memory access is O(1)."

2025-10-05 14:57:47

ChainCatcher news, October 5, Ethereum co-founder Vitalik Buterin published a new article titled "Memory access is O(N^(1/3))" exploring the complexity of memory access, discussing the complexity issues of "memory access" in data structures and algorithms.

The article states that arithmetic operations (addition, multiplication, division, etc.) for fixed-size numbers are typically considered to require one time unit, and memory access is also considered to require one time unit, but this assertion is inaccurate. In both theory and practice, memory access requires O(N^(1/3)) time: if your memory is 8 times larger, the time required for read and write operations will increase by 2 times.
Vitalik points out that this rule has practical implications in cryptography and algorithm optimization, and calls for future computational models to more accurately reflect memory hierarchy and physical limitations.

ChainCatcher reminds readers to view blockchain rationally, enhance risk awareness, and be cautious of various virtual token issuances and speculations. All content on this site is solely market information or related party opinions, and does not constitute any form of investment advice. If you find sensitive information in the content, please click , and we will handle it promptly.

app_icon
ChainCatcher Building the Web3 world with innovations.