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 指出这一规律在密码学及算法优化中具有实际影响，并呼吁未来计算模型应更真实地反映内存层级与物理限制。
最新快讯
数据：某鲸鱼从 Binance 提取价值 540 万美元的 AAVE，并投入质押
ChainCatcher
2025-10-06 08:17:57
数据：ETH 当前全网 8 小时平均资金费率为 0.002%
ChainCatcher
2025-10-06 08:17:04
数据：BTC 当前全网 8 小时平均资金费率为 0.0015%
ChainCatcher
2025-10-06 08:17:02
4 年前囤积 4652 枚 ETH 的巨鲸减仓 2250 枚 ETH
ChainCatcher
2025-10-06 08:12:43
数据：Linea 主网已桥接超 115 万枚 ETH
ChainCatcher
2025-10-06 08:10:49
