（2011）索引合并（即有序数组合并）算法

倒排索引合并是搜索引擎最底层的技术之一。索引合并一般有2种模式，即与和或，前者表示AND操作，后者表示OR操作。无论哪种操作，基本的计算方式都是归并，因为倒排索引本身一般是安装文档id已经排序好了。本文探讨如何最快速的进行这2类操作。1、有序数组合并 2个长度为N和M的有序数组，一般来说，在做归并的时候，其时间复杂度为O(M+N)。在理想情况下（如M和N都很大时），O(M+N)应该是一个很小的复杂..