主要观点总结
安德鲁·克拉皮文（小克）发现了一种新型哈希表，其数据搜索速度超过以往所有方法。这种新型哈希表在最坏情况下的查询和插入时间与(log x)²成正比，远快于姚期智在1985年提出的猜想中的x。小克的发现对于理解和改进数据结构至关重要，这一发现源于他对tiny pointer的研究。小克是罗格斯大学的优秀本科生，将前往剑桥大学攻读计算机科学和哲学硕士学位。他的新哈希表发现打破了传统思维模式的束缚。
关键观点总结
关键观点1: 新型哈希表的发现
小克发现了一种新型哈希表，其数据搜索速度超过以往所有方法。这种哈希表在最坏情况下的查询和插入时间与(log x)²成正比。
关键观点2: 与姚期智猜想的对比
小克的发现推翻了姚期智在1985年提出的关于哈希表猜想中的部分理论，即最坏情况下的插入时间与x成正比。
关键观点3: 小克的背景与成就
小克是罗格斯大学的优秀本科生，他将前往剑桥大学攻读计算机科学和哲学硕士学位。他的新哈希表发现在学术界引起了广泛关注。
关键观点4: 创新的最佳方式：打破传统路径
小克能够颠覆猜想的原因是因为他并没有受到传统思维模式的束缚，从而实现了创新的突破。
文章预览
明敏 发自 凹非寺 量子位 | 公众号 QbitAI 姚期智40年前猜想被本科生意外颠覆！ 00后本科生 安德鲁·克拉皮文 （Andrew Krapivin，简称小克） 发现了一种新型哈希表，数据搜索速度超过以往所有方法。 要知道，哈希表因为简易快速高性能，被广泛应用于计算机科学和编程中。 而这种新型哈希表在最坏情况下的查询和插入时间与(log x) ²成正比，远比之前认为的x快。 后者正是姚期智在1985年提出的猜想。 不仅如此，小克他们还发现非贪婪哈希表的平均查询时间可以达到一个与哈希表x无关的恒定值，这一发现也完全出乎意料。 网友：这太疯狂了！总是学生们实现了这些疯狂的发现。 这一发现对于理解和改进数据结构至关重要。 一场意外的颠覆 哈希表（Hash table）是根据键而直接访问在存储器存储位置的数据结构。 也就是说，它通过计算一个键值的函数
………………………………
