algorithm - 实现高效的配对算法

Question

假设我有两个对象列表，我想将列表一中的每个对象与列表二中的每个对象进行匹配。

这可能是人们会立即想到的算法。

for( it_1=list_1.begin() ; it_1!=list_1.end() ; it_1++ )
  {
      for( it_2=list_2.begin() ; it_2!=list_2.end() ; it_2++ )
      {
          //now match 
           match(*it_1,*it_2);
      }

  }

我想知道是否有更好的方法来做到这一点。这需要 O(n1*n2)，其中 n1 和 n2 分别是 list_1 和 list_2 的长度。

Answer 1

您可以在这里使用多线程，根据您要查找的大小和效率将 list1 分成 2 或 3 个部分，并在每个线程中运行与 list2 的匹配算法，并将结果整理回调用者。

看看有没有帮助..