哈希游戏- 哈希游戏平台- 哈希游戏官方网站

　　本文重新审视了数据结构中最简单的问题之一：将元素插入开放寻址哈希表，以便以后能够用尽可能少的探测操作来检索元素。 我们证明，即使不随时间重新排序元素，也可以构建哈希表，其期望搜索复杂度（包括摊销（amortized）复杂度和最坏情况复杂度）远远优于之前认为可能实现的结果。 由此，我们推翻了姚期智开创性论文《Uniform Hashing is Optimal》中的核心猜想。我们所有的结果都有相应的下界。