最坏情况下,合并两个大小为n的已排序数组所需要的比较次数为2022-03-10 06:28:08 a1与b1比较取a1,b1与a2比较取b1,一直这样交替比较,an与bn比较取an,最后bn不用比较。所以是2n-1 上一篇:IBM推出新一代的数据云服务 帮助企业“多知先觉”下一篇:修改CentOS系统默认编码为中文utf8(也可修改成其他的)