在搜索中使用排序以提高效率

Posted liunianfeiyu

tags:

篇首语:本文由小常识网(cha138.com)小编为大家整理,主要介绍了在搜索中使用排序以提高效率相关的知识,希望对你有一定的参考价值。

  很多时候搜索可以和排序结合起来使用以提高效率,看个例子

  两个集合

  A = {5,2, 4, 7}

  B = {5,3,2,1,6,9,7,4}

  判断A是否是B的子集

  一般的暴力解法直接用双层循环一个元素一个元素比较,复杂度为n平方

  可以先排序再判断,排序复杂度为nlogn,再进行比较,如何比较

  A : 2 4 5 7

  B : 1 2 3 4 5 6 7 9

  比较过程如下:

  A : 2 4 5 7

     ^
  B : 1 2 3 4 5 6 7 9

        ^

  不同,B小,B取下个元素

  A : 2 4 5 7

     ^
  B : 1 2 3 4 5 6 7 9

           ^

  相同,A取下个元素

  A : 2 4 5 7

        ^
  B : 1 2 3 4 5 6 7 9

           ^

  A : 2 4 5 7

        ^
  B : 1 2 3 4 5 6 7 9

             ^

  A : 2 4 5 7

        ^
  B : 1 2 3 4 5 6 7 9

                 ^

  相同,A取下个元素

  A : 2 4 5 7

           ^
  B : 1 2 3 4 5 6 7 9

                 ^

  A : 2 4 5 7

           ^
  B : 1 2 3 4 5 6 7 9

                    ^

  相同,A取下个元素

  A : 2 4 5 7

              ^
  B : 1 2 3 4 5 6 7 9

                    ^

  A : 2 4 5 7

              ^
  B : 1 2 3 4 5 6 7 9

                       ^

  A : 2 4 5 7

              ^
  B : 1 2 3 4 5 6 7 9

                          ^

  相同,比较完毕

  可见,最多只要遍历A和B一遍就可以得出结果











以上是关于在搜索中使用排序以提高效率的主要内容,如果未能解决你的问题,请参考以下文章

如何提高sql2000全文检索搜索效率

提高工作效率的软件推荐

Windows上提高工作效率的神器推荐

Elasticsearch使用Elasticsearch中的copy_to来提高搜索效率

北大青鸟设计培训:怎样才能提高Python运行效率?

使用Elasticsearch中的copy_to来提高搜索效率