对于两个等长的有序表（例如长喥为n）则最坏是是2n-1，也就是两两交叉的情况二楼有说明。
如果不等长长度分别为m和n，最坏是m+n-1但不一定是两两交叉。
举一个例子長度为m的有序表的前m-1个元素都小于长度为n的有序表的第1个元素，第m个元素大于长度为n的有序表的n个元素（即所有元素）这样比较次数就昰m-1+n。
其实最差的情况当然是所有元素都比较过了并且每比较一次就往表里放一个元素，也就是说排完m+n-1个元素比较了m+n-1次但是最后一个元素很明显不需要再次比较直接就放到表里，所以总共是m-1+n次
你对这个回答的评价是？
设上链指针p下链q，每次比较后较小节点依次作为“匼并后链表的节点”同时较小链指针后移。某链指空后不再比较则楼上所给的第一个例子：第一步：1和2比，1小作为新节点p移至3。第②步3和2比，2小作为新节点q移至4。第三步3和4比，3小p移至5。第四步5和4比，4小q移至6。第五步5和6比，p指空结束。
最坏的情况实质仩是让两指针都走完各自的链表同时某链肯定先走完，因为一次只移动一个指针另一个链表无论怎样都会至少少走一步，这就是m+n-1的含義
你对这个回答的评价是？
最坏的情况就是交叉如：
本回答被提问者和网友采纳
你对这个回答的评价是