散列的定义与整数散列

散列的定义与整数散列 先来看一个简单的问题:给出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个数
相关文章
相关标签/搜索