标签: sorting merge
是否有算法可以找出阵列的mergesort的最坏情况(大多数比较)?让我们说排序的数组如下所示:
a_1, a_2, a_3, a_4, a_5
以前需要看什么?我在页面上看到它必须是交替元素,但为什么会这样呢?令我特别困惑的是元素数量不均匀(并非所有子阵列都具有相同的大小)。