试试骚操作。
对索引,升级一下。
只整理其中一个变为二叉树。
每次比对,提取,并删除提取过的。加快索引速度。
【二叉查找树的查询复杂度取决于目标节点的深度,因此当节点的深度比较大时,最坏的查询效率是O(n),其中n是树中的节点个数。
实际应用中有很多改进版的二叉查找树,目的是尽可能使得每个节点的深度不要过深,从而提高查询效率。比如AVL树和红黑树,可以将最坏效率降低至O(log n),下面我们就来看下这两种改进的二叉树。】
另一个序列做n次。同时会删除已经过大不可能匹配的分支。
最差是nlog2m
说实话不如n+m