【一位本科生颠覆了数据科学中存在40年的猜想，证明了在最坏情况下，哈希表的搜索速度可以比以往认为的要快得多。亮点：1. 提出一种新型哈希表，查询速度比传统方法快数倍；2. 打破了Yao的猜想，证明了更优的性能极限；3. 平均查询时间不受哈希表满度影响，实现常数级效率】
'Undergraduate Upends a 40-Year-Old Data Science Conjecture: A young computer scientist and two colleagues show that searches within data structures called hash tables can be much faster than previously deemed possible.'
paper:
