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

Vitalik的新文章:传统观点认为"内存访问是O(1)"并不准确

2025/10/05 11:12

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

市场机遇
1 图标
1实时价格 (1)
$0,00722
$0,00722$0,00722
-4,92%
USD
1 (1) 实时价格图表
免责声明: 本网站转载的文章均来源于公开平台,仅供参考。这些文章不代表 MEXC 的观点或意见。所有版权归原作者所有。如果您认为任何转载文章侵犯了第三方权利,请联系 [email protected] 以便将其删除。MEXC 不对转载文章的及时性、准确性或完整性作出任何陈述或保证,并且不对基于此类内容所采取的任何行动或决定承担责任。转载材料仅供参考,不构成任何商业、金融、法律和/或税务决策的建议、认可或依据。