Vitalik 发布最新文章《Memory access is O(N^(1/3))》

• 外汇
• 2小时之前
• 0
• 3

（来源：吴说）

吴说获悉，以太坊联合创始人 Vitalik Buterin 发布最新文章《Memory access is O(N^(1/3))》，提出传统假设“内存访问为 O(1)”并不准确，认为其实际复杂度应为 O(N^(1/3) —— 即内存容量扩大 8 倍，访问时间约增加 2 倍。 Vitalik  从物理原理与计算机结构两方面论证该观点，并指出这一规律在密码学及算法优化中具有实际影响，呼吁未来计算模型应更真实地反映内存层级与物理限制。