Vitalik发布新文《Memory access is O(N^[1/3])》：探讨内存访问复杂度与区块链系统效率

10月5日，Vitalik 发布新文《Memory access is O(N^(1/3))》，探讨内存访问的复杂度问题。文章指出，在特定架构或模型下，内存访问成本可能存在 O(N^(1/3)) 的上界。

传统排序算法的时间复杂度通常为 O(N log N)，但在考虑内存访问瓶颈时，大规模数据处理的效率需重新评估。

该观点对区块链底层系统设计具有重要启示，尤其在处理大规模状态、节点同步以及数据可用性（DA）和数据可用性抽样等机制时，读写内存的效率限制更需审慎考量。