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

概述本文实例讲述了C++二分查找在搜索引擎多文档求交的应用。分享给大家供大家参考。具体如下：

本文实例讲述了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++程序设计有所帮助。

总结

以上是内存溢出为你收集整理的C++二分查找在搜索引擎多文档求交的应用分析全部内容，希望文章能够帮你解决C++二分查找在搜索引擎多文档求交的应用分析所遇到的程序开发问题。

如果觉得内存溢出网站内容还不错，欢迎将内存溢出网站推荐给程序员好友。