C++算法初步——最简单的整数散列（hash）

散列（hash）是经常使用的算法之一,咱们在写代码的时候都会有意或者无心的使用散列。ios so?什么状况下会使用呢？算法 例如，给你两组整数，一组N个整数，一组M个整数，N,M均小于10的与5次方，查询那些数字是在N中出现过而在M中没有出现的。数组   最早想到是俩for循环，这种方法到N和M比较小的时候可行，可是到M,N为10000时，算法时间复杂度为O（M*N），显然是不可取的。学习 那么，

>>阅读原文<<