颠覆40年假设：新型哈希表算法问世

计算机科学家们40年来一直相信姚期智教授1985年提出的关于哈希表查找效率的猜想。然而，Krapivin及其团队却另辟蹊径，设计出一种新型哈希表，其最坏情况下的查询和插入时间复杂度远低于姚氏猜想中的上限，甚至平均查询时间可以达到常数级别，完全不依赖于哈希表填充程度。这项突破性成果不仅推翻了长久以来的假设，更指明了哈希表算法优化的全新方向。