C++二分查找在搜索引擎多文档求交的应用分析

发布时间：2020-12-16 03:31:45 所属栏目：百科来源：网络整理

导读：本篇章节讲解C++二分查找在搜索引擎多文档求交的应用。供大家参考研究。具体如下： int search2(int array[],int n,int v){ int left,right,middle; left = 0,right = n - 1; while (left = right) { middle = (left + right) / 2; if (array[middle

本篇章节讲解C++二分查找在搜索引擎多文档求交的应用。分享给大家供大家参考。具体如下：

int search2(int array[],int n,int v)
{
  int left,right,middle;
  left = 0,right = n - 1;
  while (left <= right)
  {
    middle = (left + right) / 2;
    if (array[middle] > v)
    {
      right = middle - 1;
    }
    else if (array[middle] < v)
    {
      left = middle + 1;
    }
    else
    {
      return middle;
    }
  }
  return -1;
}
int search3(int array[],right = n;
  while (left < right)
  {
    middle = (left + right) / 2;
    if (array[middle] > v)
    {
      right = middle;
    }
    else if (array[middle] < v)
    {
      left = middle + 1;
    }
    else
    {
      return middle;
    }
  }
  return -1;
}

二分查找的算法复杂度是log2n，是一种高效的查找。

在搜索中，会用到文档求交，比如用户的一个检索，从各个集群上网上吐数据，这些文档之间可能是存在交集的，并且提供的数据是有序的，怎么得到交集文档呢?

这个就可以使用二分查找，在多个有序的文档数组中，挑选一个最短的，然后一次从中选取一个元素，在其它数组中进行二分查找，这样就可以拿到交集文档。

希望本文所述对大家的C++程序设计有所帮助。

（编辑：李大同）

【声明】本站内容均来自网络，其相关言论仅代表作者个人观点，不代表本站立场。若无意侵犯到您的权利，请及时与联系站长删除相关内容!