比较算法

Joe*_*tti 2 language-agnostic algorithm comparison set

我有2个数组(AB)包含类似的数据,但有一些差异.我想返回一个仅在其中A的对象数组和另一个仅在其中的对象数组B.到目前为止,我一直在想:

  1. 蛮力与一些优化(这是微不足道的)
  2. 对数组进行排序并使用二进制搜索.

我还有什么其他选择?任何语言/解决方案都是公平游戏.

Bri*_*ndy 6

您可以对两个阵列进行排序,然后同时对两个阵列进行线性扫描.这将是用于排序的O(nlogn)算法和用于扫描/构建新阵列的O(n).