散列定义和整数散列——《算法笔记》学习笔记

本文内容彻底参考胡凡的《算法笔记》，目的本身学习一边再记一下，方便本人往后复习；也本着分享的初衷给如我同样的小白参考参考，在这里推荐胡凡大佬的《算法笔记》，令我受益不浅。算法 问题：给出N个正整数，再给出M个正整数，问这M个数中每一个数分别是否再N个数中出现过，其中N，M.数组 最直接的思路是：对每一个欲查询的正整数x,遍历全部N个数，看是否有一个数与x相等。这个作法的时间复杂度为0（NM）,当N

>>阅读原文<<