4回答
合并排序算法困境
、、、
考虑合并排序的递归实现，它用于排序大小为n的数组。用于合并排序的递归调用数为或Theta(n)或Theta(n log n)
PS :我正在准备考试，我发现了这个问题，我想的是合并排序有一个Theta(n log n)的时间复杂性，但是我们没有考虑常量。但这是一个错误的答案。正确的答案应该是什么?为什么？
浏览 1提问于2014-10-08得票数 2
回答已采纳
似乎递归合并排序的除法步骤似乎是不必要的。自下而上的实现首先将数组拆分成一堆对，然后直接从那里合并，似乎总是比递归地划分和合并更可取，因为它将跳过拆分步骤。为什么使用自上而下的合并排序，以及为什么它比自下而上的合并排序更可取/更容易实现？
浏览 26提问于2019-03-09得票数 2
回答已采纳
3回答
我想知道，在迭代和递归合并排序的运行时间和不变量之间是否存在差异。如何更改合并排序(迭代或递归版本)，使最佳情况与插入排序相同？
浏览 5提问于2020-08-20得票数 2
回答已采纳
我在搜索合并排序，我发现了两种函数。#include <stdio.h>
int arr[MAX], temp[MAXn; i++)
printf("%d ", arr
浏览 0提问于2019-04-19得票数 1
回答已采纳
1回答
朴素的排序，如气泡排序和插入排序是低效的，因此我们使用更有效的算法，如快速排序和合并排序。但是，这两种类型本质上是递归的，递归占用的堆栈内存比迭代占用的要多得多(迭代用于朴素排序)，除非实现为尾调用。那么，快速排序和合并排序如何比简单排序更有效呢？
(人们认为这个问题是这个问题的重复。但这不完全是我问的问题。链接的问题通常问的是Big表示法，而我特别关注递
浏览 0提问于2019-11-24得票数 -2
回答已采纳
每次递归函数调用都会占用线程堆栈上的空间。在Java语言中，使用合并排序的Arrays.sort(Object[] a)。使用递归函数调用的合并排序。我搜索了一下，在哪种情况下我应该使用递归或堆栈，但我没有找到明确的答案？
浏览 1提问于2015-07-08得票数 1
2回答
在最近编写了递归版本之后，我一直在尝试理解非递归MergeSort算法。我的AP书没有提供太多关于这个主题的信息或例子，所以我希望有人能帮我弄清楚一点。我的书中的以下内容是什么意思：“在非递归的mergeSort方法中，我们将列表划分为两个大小相等的部分，并使用选择排序对每个部分进行排序，然后使用将在B部分讨论的算法合并这两个部分。”是否总是在非递归的mergeSort方法中将数组分成两部分(然后对它们进行相应的排序)，或者是否存在像递归</e
浏览 2提问于2014-01-02得票数 1
3回答
自下而上的合并排序在哪里有用？
、、、、
本书介绍了使用合并排序的两种方法。使用标准的自上而下递归合并排序或自下而上的合并排序。
是否存在自下而上的合并排序优先于自上而下的版本的情况？
浏览 0提问于2013-07-02得票数 5
回答已采纳
来自
选择支点需要随机访问，并且需要遍历链接列表(每个递归O(N))。分区可以使用从左到右的扫描方式(这不需要随机访问)：中间的拆分需要随机访问，并且需要遍历链接列表(使用快速慢指针机制)(每个
浏览 1提问于2017-01-20得票数 2
1回答
我在python.The函数中编写了mergesort代码，当我单独调用它时，它工作得很好，它对两个不同的排序lists.But排序当我在实际的合并排序递归问题中使用它时，它没有完成预期的工作。mergesort(list,q+1,r)
没有提示错误输出为：它的打印方式与列表
浏览 12提问于2017-02-17得票数 2
回答已采纳
我正在阅读破解编码面试的一个问题，作者描述了标题中描述的问题的解决方案如下：
我在试着理解时间的复杂性。我假设(尽管可能是完全错误的)需要这两个额外的堆栈，因为当将两个堆栈按升序自下而上合并时，我们必须将两个堆栈中最小的元素反复弹
浏览 5提问于2017-03-06得票数 0
1回答
递归合并排序错误
、、、
我一直在做一些排序算法的练习，我一直在为我的合并排序得到这个。我甚至不能向上滚动查看最初的错误是什么，因为它在SortTestPractice.mergesort等显示了很多次，我达到了显示的上限。有没有关于错误是什么的想法？我想出了一个快速修复方法，添加了一个if else语句，但我仍然得到了相同的错误。下面是我的合并函数
private static ArrayList<String> merge(ArrayList<String> left
浏览 0提问于2017-09-21得票数 0
1回答
合并排序的空间复杂度为O(n)，该方法类似于void sort(int[] arr)。如果我创建一个方法int[] sort(int[] arr)，它不修改输入数组，而是返回一个新的排序数组，那么这个方法/算法的空间复杂度是多少？
浏览 0提问于2019-01-10得票数 0
回答已采纳
3回答
如果我们举个例子，合并排序基本上是通过使用递归的分而治之的方法来解决的。动态编程也是基于递归的，为什么不把合并排序看作是动态编程的一个例子呢？
浏览 0提问于2013-08-01得票数 2
2回答
在学习不同的算法(如合并排序、快速排序或树遍历)时，我注意到有两个递归调用紧跟在一起。M_sort(数字，温度，左，中)；树遍历预定(node.right)
浏览 5提问于2015-02-07得票数 0
在合并排序中，有两个阶段。根据视频讲座，为合并排序划分数组的时间复杂性是O(log n)。*他使用递归来划分数组。纯粹就伪代码而言，在这种情况下，递归比n操作更重要；相反，这段代码总是采用n操作； for (let i = 0; i &l
浏览 5提问于2021-08-04得票数 0
1回答
问题是从16:43到23:34 开始的视频的合并排序。
我很困惑，在退出左/右排序合并递归之后，我们如何合并这些子数组。在16:43左右，我们跳入合并函数，排序数组B和C，仅为8和3。合并排序函数(代码如下)基本上通过索引将B和C的元素进行比较。我们增加来自etc的任何数组的索引，直到基本上得到一个排序的数组。在我们的排序数组完成后，我们退出了递归调用，
浏览 4提问于2013-08-04得票数 1
回答已采纳
我使用分而治之的方法实现了一个合并排序算法，其中一个数组被分成两个子数组。对于合并排序算法的理解，一切都很清楚，但是在实现合并排序时，如何在不使用递归策略的情况下将数组划分为n个子数组
浏览 1提问于2020-05-02得票数 1
回答已采纳
云服务器
ICP备案
腾讯会议
云直播
对象存储
腾讯云开发者
