本科生推翻姚期智40年前猜想 哈希表查詢與填充度無關

四十年前的猜想

1985年，著名計算機科學家、圖靈獎得主姚期智提出了一個與哈希表有關的重要猜想，此後四十年間，它一直是該領域公認的結論。

哈希表是計算機科學之中一種基礎的數據結構，更被廣泛用於高效地存儲與檢索數據，其性能的極限問題關係到海量系統的實際運行效率。