Vitalik发布新文《Memory access is O(N^[1/3])》:探讨内存访问复杂度与区块链系统效率
来源: 金色财经9小时前
10月5日消息,Vitalik 发布新文《Memory access is O(N^(1/3))》探讨内存访问复杂度,讨论了数据结构与算法中的“内存访问”复杂度问题,提出在某些架构或模型下,访问内存的成本可能存在 O(N^(1/3)) 的上界。他指出,经典的排序算法时间复杂度为 O(N log N),而在考虑内存访问瓶颈时,需要重新审视对大规模数据集的效率分析。 此话题对区块链底层系统设计具有启发意义,尤其是在处理大规模状态、节点同步以及数据可用性(DA / 数据可用性抽样等)机制时,对“读写内存”的效率瓶颈更需谨慎考量。
热门新闻
- 1加密货币市场新格局:比特币主导地位与山寨币季节性崛起的博弈
- 22025年山寨币市场展望:比特币减半后鲸鱼行为与投资机遇解析
- 3特朗普提名美联储主席及其对宏观经济与比特币的影响分析
- 4Pi Network价格预测:2025年能否实现3,000%涨幅?投资者关注点解析
- 5莱特币价格分析:支撑位坚守100美元,LTC能否在2026年冲击500美元大关?
- 6香港稳定币市场迎来首批退出者:中资机构离场与监管政策调整
- 7灰度报告:2025年“山寨币季”全面开启,比特币增长乏力
- 8SEC加速批准加密货币ETF,推动市场新格局
- 9下周必关注|Falcon Finance即将发币;九月非农数据公布(9.29-10.5)
交易平台最新公告查看更多>
成交额排行榜
- 交易所
- 币种
排名 | 交易所 | 成交额 |
---|---|---|
1 | ![]() |
¥6,960.83亿 |
2 | ![]() |
¥2,442.61亿 |
3 | ![]() |
¥508.14亿 |
4 | ![]() |
¥124.77亿 |
5 | ![]() |
¥2,138.01亿 |
6 | ![]() |
¥1,953.65亿 |
7 | ![]() |
¥2,270.42亿 |
8 | ![]() |
¥8.21亿 |
9 | ![]() |
¥113.27亿 |
10 | ![]() |
¥383.10亿 |