比较两个数组以查看它们是否具有相同成员的最佳算法是什么?
假设没有重复项,成员可以按任何顺序排列,并且都不排序。
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
显而易见的答案是:
您将使用哪一个取决于您是否可以首先对列表进行排序,以及您是否拥有良好的哈希算法。