编程语言
首页 > 编程语言> > java-合并和排序2个有大数组的排序数组,以寻求澄清.

java-合并和排序2个有大数组的排序数组,以寻求澄清.

作者:互联网

这是学校的工作.我不是在寻求代码帮助,但是由于我的老师没有帮助我来到这里.

在两种情况下,我被要求对两个排序后的数组进行合并和排序:

>当两个数组的大小相等时
>当两个数组的大小不同时

现在,我已经完成了情况2,它也处理了情况1:/我只是不知道如何为情况1编写代码或它与情况2有何不同.数组长度与问题不相关,或者我是不正确地理解.

然后,我被要求计算big(o).

我不在这里寻找代码.如果有人偶然理解了我老师的真正要求,请给我提示以解决它.

解决方法:

合并两个排序的数组是线性复杂度运算.这意味着按照Big-O表示法,它是O(m n),其中m和n是两个排序数组的长度.

因此,当您说数组长度与问题无关时,您的理解是正确的.不管两个排序数组的长度如何,这些数组的合并都涉及从每个排序数组中获取元素并将它们进行比较,然后将其复制到新数组中(取决于您是希望合并后的排序数组是升序还是降序),并递增将元素从其复制到新排序数组的数组.

标签:big-o,arrays,java
来源: https://codeday.me/bug/20191024/1924682.html