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

今日运势评分

1

本月运势

戊子月

震荡偏多

壬水助财，戌克水

壬不泱水更难提防
戌不吃犬作怪上床

宜

祭祀,祈福,求嗣,开光,拆卸,修造,动土,上梁,安床,置产,栽种,破土

忌

嫁娶,进人口,安葬,出行,赴任,入宅,移徙,入殓,开渠

月相

晦

日冲

Powered by RitMEX

注册/

ONDO0.40 6.52%

TRUMP5.13 2.20%

SUI1.48 9.49%

TON1.49 3.24%

TRX0.28 0.30%

DOGE0.13 7.90%

XRP1.91 4.86%

SOL126.73 6.57%

BNB857.22 3.52%

ETH2980.41 5.36%

BTC87926.84 2.68%

ETH Gas0.36 Gwei

极恐

16

首页 深潮精选 Research 项目发现 7x24h︎快讯 最新活动

7x24h快讯︎

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

2025.10.05 - 10月05日 11:18

深潮 TechFlow 消息，10 月 5 日，Vitalik 发布新文《Memory access is O(N^(1/3))》探讨内存访问复杂度，讨论了数据结构与算法中的“内存访问”复杂度问题，提出在某些架构或模型下，访问内存的成本可能存在 O(N^(1/3)) 的上界。他指出，经典的排序算法时间复杂度为 O(N log N)，而在考虑内存访问瓶颈时，需要重新审视对大规模数据集的效率分析。

此话题对区块链底层系统设计具有启发意义，尤其是在处理大规模状态、节点同步以及数据可用性（DA / 数据可用性抽样等）机制时，对“读写内存”的效率瓶颈更需谨慎考量。

原文链接

添加收藏

分享社交媒体

7x24h 快讯︎更多

12月20日 00:22: Monad 生态 Perp DEX LeverUp 代币 $LV 价格突破 $0.065，创历史新高

12月19日 23:39: 今日加密货币市值前100代币涨跌：LEO 涨 11.94%，M 跌 13.05%

12月19日 23:34: 某巨鲸向币安转入超400万枚CRV代币，因错失高点出售仅能获利约40万美元

12月19日 23:33: 过去 24 小时全网爆仓 5.41 亿美元，主爆多单

12月19日 23:23: 高盛：预计2026年全球经济将增长2.8%

12月19日 23:17: BTC 突破 89,000 美元，24 小时涨幅 1.15 %

12月19日 23:16: ETH 突破 3,000 美元，24 小时涨幅 2.28 %

12月19日 23:10: 美联储就为部分金融机构设立有限“支付账户”征求意见

深潮精选更多

: 飞向 1.5 万亿美元 IPO 前，马斯克差点失去一切
2025.12.19

: 日本央行声明全文：加息 25 个基点，后续考虑继续调整
2025.12.19

: 加密早报：通胀数据向好，Uniswap 拟销毁 1 亿枚 UNI 代币并启用费用开关
2025.12.19

: 获利 58 万美金后，我再次重仓 $100 万做空 ETH
2025.12.18

: 2026 年 Grayscale 展望：加密十大投资新机会和伪热点
2025.12.18

7x24h快讯

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

深潮 TechFlow 消息，10 月 5 日，Vitalik 发布新文《Memory access is O(N^(1/3))》探讨内存访问复杂度，讨论了数据结构与算法中的“内存访问”复杂度问题，提出在某些架构或模型下，访问内存的成本可能存在 O(N^(1/3)) 的上界。他指出，经典的排序算法时间复杂度为 O(N log N)，而在考虑内存访问瓶颈时，需要重新审视对大规模数据集的效率分析。

此话题对区块链底层系统设计具有启发意义，尤其是在处理大规模状态、节点同步以及数据可用性（DA / 数据可用性抽样等）机制时，对“读写内存”的效率瓶颈更需谨慎考量。

2025.10.0511:18:01

专注Web3行业深度报道，洞察潮水流动的方向

我要投稿

风险提示：本网站所有内容不构成投资建议，且无任何带单、引导交易服务；根据央行等十部委发布《关于进一步防范和处置虚拟货币交易炒作风险的通知》请读者提高风险意识。联系我们 / support@techflowpost.com 琼ICP备2022009338号

FOLLOW US

扫码关注公众号