a1与b1比较取a1,b1与a2比较取b1,一直这样交替比较,an与bn比较取an,最后bn不用比较。所以是2n-1
最坏情况下,合并两个大小为n的已排序数组所需要的比较次数为
最新推荐文章于 2024-07-09 12:05:51 发布
a1与b1比较取a1,b1与a2比较取b1,一直这样交替比较,an与bn比较取an,最后bn不用比较。所以是2n-1