一名本科生打破了计算机科学领域长达40年的信念。 自1985年以来，人们一直认为，当哈希表接近满载时，必须检查许多位置才能找到或添加数据。 Andrew Krapivin发现了一种新的方法来组织哈希表中的数据，从而避免了这种性能下降。 他的方法不是随机或按顺序检查插槽，而是使用一种更高效的结构来引导搜索。 即使在哈希表几乎满载的情况下，这种方法将最坏情况下的时间复杂度从O(n)减少到(log n)²步。