在学习合并排序时，这些示例显示了一次又一次地将项拆分成两半，然后再合并的列表。mergeSort函数应该递归地对子数组数组p..r排序，即在调用m
浏览 0提问于2018-03-12得票数 4
回答已采纳
在合并排序中，有两个阶段。根据视频讲座，为合并排序划分数组的时间复杂性是O(log n)。*他使用递归来划分数组。纯粹就伪代码而言，在这种情况下，递归比n操作更重要；相反，这段代码总是采用n操作； fo
浏览 5提问于2021-08-04得票数 0
我正在使用array_merge_recursive递归地合并数组。假设我有以下数组。我使用array_merge_recursive递归地合并这些数组。array_merge_recursive($arr1,$arr2,$arr3);提前感谢
浏览 0提问于2016-05-19得票数 2
似乎递归合并排序的除法步骤似乎是不必要的。自下而上的实现首先将数组拆分成一堆对，然后直接从那里合并，似乎总是比递归地划分和合并更可取，因为它将跳过拆分步骤。为什么使用自上而下的合并排序，以及为什么它比自下而上的合并排序更可取/更容易实现？
浏览 26提问于2019-03-09得票数 2
回答已采纳
所以这个很难，因为它使用了递归，我不能再继续下去了。我不知道下一步该做什么。为了说明，merge_sort将数组划分为单个元素，然后我不知道下一步该做什么这真的很难我已经考虑了8个小时 def merge_sort ( array )
return if array.length
浏览 8提问于2020-03-24得票数 1
1回答
合并排序的空间复杂度为O(n)，该方法类似于void sort(int[] arr)。如果我创建一个方法int[] sort(int[] arr)，它不修改输入数组，而是返回一个新的排序数组，那么这个方法/算法的空间复杂度是多少？
浏览 0提问于2019-01-10得票数 0
回答已采纳
1回答
合并排序和递归
、、、、
所以我看了合并排序的代码，我看到了递归的使用，我确实知道他们在使用分而治之，但我不能理解这一切是如何发生的(即内存是如何分配的，数组是如何在内部划分的)如果有人能解释整个过程是如何在堆栈中发生的，使用任何随机的内存地址(每一位，比如函数被分配了多少内存和递归流)，.It都会很有帮助。
浏览 0提问于2019-11-07得票数 0
1回答
在经典的MergeSort中，当输入数组被分成两部分并递归排序时，执行时间为: nlogn
如果将输入数组划分为三个部分(而不是一半)，每三分之一递归排序，最后使用三参数合并合并子程序合并结果，那么MergeSort
浏览 3提问于2020-04-08得票数 0
回答已采纳
3回答
在研究了几天的合并排序之后，我从概念上理解了它，但是有一件事我不明白。1.)它获取一个列表，例如，一个数字数组并将其分割成两半，并对这两部分进行排序，最后将它们合并在一起。2.)因为它是一个递归算法，所以它使用递归来完成这个任务。因此，上述数组的拆分如下所示：它会将数组拆分，直到每个列表中只有一个项，并根据该项对其进行排序。在这一点上，合并步骤进入。应该是这样的：我不明白的是，在递归将所有列表拆
浏览 1提问于2015-04-12得票数 2
回答已采纳
1回答
我认为合并排序是分而治之，processing(compare/swap) Conquer --对这些子数组进行<= lo)返回；int = lo + (hi-lo)/2；//No (比较/交换)在对元素进行除法排序(a，aux，lo，mid )之前；//问题被减半(划分)排序(a，aux，mid+1，hi)；合
浏览 2提问于2016-12-28得票数 4
每次递归函数调用都会占用线程堆栈上的空间。在Java语言中，使用合并排序的Arrays.sort(Object[] a)。使用递归函数调用的合并排序。为什么我们不为大型数组列表获取StackOverflowError呢？
我搜索了一下，在哪种情况下我应该使用递归或堆栈，但我没有找到明确的答案？
浏览 1提问于2015-07-08得票数 1
4回答
我有一个请求使用合并排序对一百万个int数组进行排序的赋值。我学习合并排序的方法是使用split例程和merge例程，使用递归。如何使用递归拆分数组？我是否需要创建总共三个数组，其中两个数组的大小是原始数组的一半？我不知道如何用Python编写代码，也不知道trimsort是什么。
浏览 0提问于2015-05-01得票数 0
1回答
问题是从16:43到23:34 开始的视频的合并排序。
我很困惑，在退出左/右排序合并递归之后，我们如何合并这些子数组。让我们从最底层开始，当我们的元素被分割成两个子数组时，左子数组称为B，右子数组称为C。在16:43左右，我们跳入合并函数，排序数组B和C，仅为8和3。我们增加来自etc的任何数组的索引，直到基本上得到一个排序的数组。在我们的排序数组完成
浏览 4提问于2013-08-04得票数 1
回答已采纳
1回答
我开始学习合并排序的工作原理，但现在我被卡住了。我不理解合并函数中的第二个递归。merge_sort(input, p, mid); merge(input, p, r);当第一次递归结束时，我得到如下结果:原始数组:3 4 5 6 7 83 4|53.然后开始第二次递归。所以，我的问题是:第二次递归是从只有一个元素的
浏览 4提问于2013-04-24得票数 0
回答已采纳
请考虑下面的合并排序算法。在这里，我们从一个除法部分开始，它将数组分成两半，并分别对每一半进行递归操作。为了降低复杂度，我忽略了算法的合并部分。rightArray = mergeSort(unsortedArray.slice(midpoint,unsortedArray.length));
我知道，对于二叉树，它忽略了每一次迭代中数组的一半现在，我只想计算将数组分解成左半的部分的最坏情况时间复杂度，即让leftArray = mergeSort(unsortedArray.sl
浏览 0提问于2020-05-17得票数 -4
1回答
合并排序中的递归
、、、
而上次inputLength为1时，它变成2并返回到数组[20,4]。
这对我来说是不合逻辑的。上次我们离开[20,4]的时候，它是如何回到[20]的呢？
浏览 4提问于2022-03-07得票数 0
2回答
我一直在试图找出这个问题的答案，但没有成功，也许你可以帮我找出一点:我们改变合并排序，这样当你已经对数组进行排序时，它就会停止并返回数组，而不会调用另外2个递归调用。例如，让我们在一个数组上运行算法，该数组中的每个数字都会出现在n/log(n)次，(这样数组中包含的日志(N)不同的数字)现在的运行时间复杂度是多少？
浏览 0提问于2019-04-16得票数 1
回答已采纳
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频
腾讯云开发者
