Vitalik 发表算法优化研究文章

2025年10月05日,11时49分37秒加密货币阅读 2 views 次

比推消息，以太坊联创 Vitalik Buterin 发布最新文章《Memory access is O(N^(1/3))》，文中提出，通常算术运算（加法、乘法、除法……）对于固定大小的数字被认为需要一个时间单位，内存访问也被认为需要一个时间单位，这种说法并不准确。无论在理论上还是在实践中，内存访问都需要 O(N^⅓) 的时间：如果你的内存是其 8 倍大，那么对其进行读写操作所需的时间将增加 2 倍。

Vitalik 指出这一规律在密码学及算法优化中具有实际影响，并呼吁未来计算模型应更真实地反映内存层级与物理限制。