PANews 于 10 月 5 日报道,以太坊联合创始人 Vitalik Buterin 发表了一篇新文章,标题为"内存访问是 O(N^(1/3))"。该文章指出,常见的假设认为固定大小数字的算术运算(加法、乘法、除法等)需要一个时间单位,而内存访问也需要一个时间单位,这是不准确的。无论在理论上还是实践中,内存访问需要 O(N^⅓) 时间:如果你的内存大小增加八倍,那么读写所需的时间将增加两倍。Vitalik 指出,这一原理对密码学和算法优化有实际影响,并呼吁未来的计算模型能更真实地反映内存层次结构和物理限制。


