散列的定義與整數散列

散列的定義與整數散列 先來看一個簡單的問題：給出N個正整數，再給出M個正整數，問這M個數中的每一個數分別是否在N個數中出現過，其中N，M≤10 5，且全部正整數均不超過10 5。例如N＝5，M＝3，N個正整數爲{8，3，7，6，2}，欲查詢的M個正整數爲{7，4，2}，因而後者中只有7和2在N個正整數中出現過，而4是沒有出現過的。對這個問題，最直觀的思路是：對每一個欲查詢的正整數x，遍歷全部N個數

>>阅读原文<<