1 天
一点资讯 on MSN本科生推翻姚期智40年前的猜想,提出全新哈希表算法突破搜索效率极限近 40 年来,计算机科学家们普遍认为姚期智的这个猜想是正确的。这种共识不仅影响了数据库系统的设计,也深刻影响了众多依赖高效数据存储的现代应用程序。然而,这个看似坚不可摧的理论堡垒,最近被一位年轻的本科生撼动了。
1985年,姚期智在论文 《Uniform Hashing Is Optimal》 中提出,在具有特定属性的哈希表中,查找单个元素或空位的最佳方法是均匀探测(uniform probing),而且最坏情况的插入时间与x成正比。
Valentine’s Day is just around the corner, and whether you’re celebrating with your special someone, your best friends, or ...
自 2015 年创立以来,Consensus 大会已发展成为 Web3 领域最具影响力的年度盛会。作为全球历史最悠久、规模最大的加密货币会议,Consensus 不仅是行业领袖的聚集地,更是推动全球加密经济发展的关键平台。
一些您可能无法访问的结果已被隐去。
显示无法访问的结果