确定2个数组是否不相交的算法

Question

使用确定的理想哈希函数给出随机预期线性时间算法 两个数组A [1..n]和B [1..n]是否不相交，即A的元素是否也是B的元素。

任何人都可以告诉我如何做到这一点，甚至如何开始思考它？

Answer 1

for element in a:
  hasha{element} = 1

for element in b:
  if hasha{element} == 1:
    print element "found in both"

时间：O（len（a）+ len（b））