將兩個各有n個元素的有序表歸並成一個有序表,其最多的比較次數

最多的比較次數是當兩個有序表的數據剛好是插空順序的時候，比如：第一個序列是1,3,5，第二個序列是2,4,6，把第二個序列插入到第一個序列中，先把第二個序列中的第一個元素2和第一個序列依次比較，需要比較2次（和1，3比較），第二個元素4需要比較2次（和3,5比較，因為4比2大，2之前的元素都不用比較了），第三個元素6需要比較1次（只和5比較），所以最多需要比較5次。即2n-1次。