有序表关键字比较的问题

[pass299]

将两个长度为n的递增有序表归并成一个长度为2n的递增有序列表，最少需要进行关键字比较()次.
书中的答案是 n
--工业出版社31页7
请问,它是是用什么算法得出来的啊

[PeacefulBY]

二路归并算法，最理想的情况下比较次数为n

[showjim]

当一个有序表的最小值大于等于另一个有序表的最大值时，如：
0,1,2,3,4
5,6,7,8,9

0:5
1:5
2:5
3:5
4:5

[pass299]

我已经记下您的解释，拿回去，我再好好理解消化一下，谢谢

[huangbo0603]

我正在做一个题，跟你的这个问题一样，虽然现在还没正式做出来，但是具体怎么做也差不多懂了。
不过是用链表来做的，思想也跟三楼的一样，不过用的是尾插法！