4.散列的定義和整數散列

4.散列的定義和整數散列/哈希存儲 例題1： 給N個整數，M個整數 問M個整數是否在N中出現過 其中N,M<100000 ; 直觀思路：對於每一個M中的元素 對N進行遍歷，時間複雜度爲O（NM），當N,M很大時，一定超時；c++ 本節思路：利用空間換時間定義一個bool數組a【100100】=（false） ，輸入數據時 a【x】=true 讀數據是就開始處理，對於M中的元素 經過判斷便可 時間復

>>阅读原文<<