Algorithm 确定两个数组是否不相交的算法_Algorithm_Hash

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

algorithm hash

Algorithm 确定两个数组是否不相交的算法,algorithm,hash,Algorithm,Hash,给出一个随机期望线性时间算法，使用理想散列函数确定两个数组A[1..n]和B[1..n]是否不相交，即A的元素是否也是B的元素有人能告诉我怎么做，甚至是怎么开始思考吗 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））时间：O（len（a）+len（b））

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

有人能告诉我怎么做，甚至是怎么开始思考吗

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））