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 напоминает: относитесь к блокчейну рационально, повышайте осведомлённость о рисках и будьте осторожны с выпуском и спекуляциями виртуальными токенами. Весь контент на сайте является рыночной информацией или мнением соответствующих сторон и не является инвестиционной рекомендацией в любой форме. Если вы обнаружите чувствительную информацию, нажмите — мы оперативно разберёмся.

app_icon
ChainCatcher Building the Web3 world with innovations.