判断两个数组是否具有相同成员的算法

Question

比较两个数组以查看它们是否具有相同成员的最佳算法是什么？

假设没有重复项，成员可以按任何顺序排列，并且都没有排序。

compare(
    [a, b, c, d],
    [b, a, d, c]
) ==> true

compare(
    [a, b, e],
    [a, b, c]
) ==> false

compare(
    [a, b, c],
    [a, b]
) ==> false

Answer 1

显而易见的答案是:

1. 对两个列表进行排序，然后检查每个元素以查看它们是否相同
2. 将一个数组中的项目添加到哈希表，然后遍历其他数组，检查每个项目在散列中
3. nickf 的迭代搜索算法

您要使用哪个取决于您是否可以先对列表进行排序，以及您是否有一个好的哈希算法。