On October 5th, Vitalik released a new article "Memory access is O (N ^ (1/3)) " to explore memory access complexity, discuss the "memory access" complexity problem in data structures and algorithms, and propose that under some architectures or models, the cost of accessing memory may have an upper bound of O (N ^ (1/3)). He pointed out that the time complexity of the classical sorting algorithm is O (N log N), and when considering the memory access bottleneck, the efficiency analysis of large-s...
10月5日消息,Vitalik 发布新文《Memory access is O(N^(1/3))》探讨内存访问复杂度,讨论了数据结构与算法中的“内存访问”复杂度问题,提出在某些架构或模型下,访问内存的成本可能存在 O(N^(1/3)) 的上界。他指出,经典的排序算法时间复杂度为 O(N log N),而在考虑内存访问瓶颈时,需要重新审视对大规模数据集的效率分析。 此话...
国内新闻:1. 工信部等八部门印发《有色金属行业稳增长工作方案(2025—2026年)》。2. 王毅同朝鲜外相崔善姬会谈。3. 江苏汽车置换更新补贴政策今起暂停。4. 广州住房公积金新政:购房首付范围扩大、电梯更新能报。5. 国家药监局公布采用脑机接口技术医疗器械相关行业标准。6. 受贿2.68亿余元,农业农村部原部长唐仁健一审被判死缓。7. 万达集团及王健林已被限制高消费,公司回应:或因执行层面信息不对称导致。8. 市场监管总局发布《餐饮服务连锁企业落实食品安全主体责任监督管理规定》。国际新闻:1. 韩美将开会讨论优化美对韩签证制度。2. 特朗普将于周二出席与美军高级将领会议。3. 万斯称美国正考虑向乌克兰提供“战斧”导弹。4. 哈马斯:尚未收到新的停火提案,巴以谈判陷入僵局。5. 日媒民调显示自民党总裁候选人高市和小泉支持率领先。6. 消息人士:欧佩克+可能在10月5日的会议上将石油产量提高至少13.7万桶/日。7. 联合国确认涉伊朗制裁决议已重新生效,涉及伊朗核计划、军工及金融等领域。