主要观点:重新审视数据结构中最简单的问题,即向开放寻址哈希表插入元素以便后续能以最少探测次数检索元素,表明即便不随时间重新排序元素,也可构建能实现比先前认为更好的期望搜索复杂度(包括均摊和最坏情况)的哈希表,同时推翻了 Yao 在其开创性论文“Uniform Hashing is Optimal”中留下的中心猜想,所有结果都有匹配的下界。
关键信息:论文涉及数据结构与算法领域(cs.DS)和组合数学领域(math.CO),有两个版本 v1 和 v2,提交历史显示从 William Kuszmaul 于 2025 年 1 月 4 日 14:57:12 UTC 提交 v1,到 2025 年 2 月 28 日 15:53:43 UTC 提交 v2,均为 32KB 大小,可通过特定链接查看 PDF 和 HTML(实验性)版本,以及相关的引用和 arXiv-issued DOI 信息。
重要细节:详细说明了论文的主要内容和研究成果,提及推翻的猜想以及涉及的领域等具体信息,还给出了提交的时间和版本等细节。
**粗体** _斜体_ [链接](http://example.com) `代码` - 列表 > 引用
。你还可以使用@
来通知其他用户。