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中的元素 经过判断便可 时间复

>>阅读原文<<