罗格斯大学

一位本科生Andrew Krapivin通过研究哈希表，挑战并突破了计算机科学界长达40年的经典猜想。他的研究成果不仅在最坏情况下的查询速度达到(log x)²，还发现非贪婪哈希表的平均查询时间可以实现常数级别，对人工智能和大数据领域具有深远影响。