两个有序表合并的最多比较次数为n+m-1

好吧就是没搜到比较好的解法，然后自己想了一下，水一篇。

假设一个m个，一个n个，都是升序表。

合并后的表中有n+m个数据元素。算法每次找到最小的一个放到合并的表中。最坏情况是每个都需要比，每比一次减少一个元素，直到剩下最后一个元素，不用比直接放到最后位置。

综上，比较次数是n+m-1。