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

本文实例讲述了C二分查找在搜索引擎多文档求交的应用。分享给大家供大家参考。具体如下1234567891011121314151617181920212223242526272829303132333435363738394041424344intsearch2(intarray[],intn,intv){intleft, right, middle;left 0, right n - 1;while(left right){middle (left right) / 2;if(array[middle] v){right middle - 1;}elseif(array[middle] v){left middle 1;}else{returnmiddle;}}return-1;}intsearch3(intarray[],intn,intv){intleft, right, middle;left 0, right n;while(left right){middle (left right) / 2;if(array[middle] v){right middle;}elseif(array[middle] v){left middle 1;}else{returnmiddle;}}return-1;}二分查找的算法复杂度是log2n是一种高效的查找。在搜索中会用到文档求交比如用户的一个检索从各个集群上网上吐数据这些文档之间可能是存在交集的并且提供的数据是有序的怎么得到交集文档呢?这个就可以使用二分查找在多个有序的文档数组中挑选一个最短的然后一次从中选取一个元素在其它数组中进行二分查找这样就可以拿到交集文档。