C++算法初步——最簡單的整數散列（hash）

散列（hash）是經常使用的算法之一,咱們在寫代碼的時候都會有意或者無心的使用散列。ios so?什麼狀況下會使用呢？算法 例如，給你兩組整數，一組N個整數，一組M個整數，N,M均小於10的與5次方，查詢那些數字是在N中出現過而在M中沒有出現的。數組   最早想到是倆for循環，這種方法到N和M比較小的時候可行，可是到M,N爲10000時，算法時間複雜度爲O（M*N），顯然是不可取的。學習 那麼，

>>阅读原文<<