4回答
我们的任务是对数组执行合并排序(我对此很熟悉)，但在某种程度上我不知道该如何做。通常，我会有一个单独的合并和合并排序函数，并使用这两个函数。但是，听起来他想用一种方法把一切都做好吗？我只是希望有人能帮我把事情弄清楚，或者用我能更好理解的术语来表达。您将需要实现非递归版本的合并排序算法。安排两个<e
浏览 7提问于2011-10-14得票数 11
回答已采纳
4回答
合并两个排序循环单链表
、、、
在C语言课程考试前，我正在练习一些算法问题，我被困在这个问题上(至少3个甚至4个小时)，我不知道如何回答这个问题：typedef struct Node { struct Node* next;
} No
浏览 5提问于2015-02-25得票数 1
2回答
在最近编写了递归版本之后，我一直在尝试理解非递归MergeSort算法。我的AP书没有提供太多关于这个主题的信息或例子，所以我希望有人能帮我弄清楚一点。我的书中的以下内容是什么意思：“在非递归的mergeSort方法中，我们将列表划分为两个大小相等的部分，并使用选择排序对每个部分进行排序，然后使用将在B部分讨论的算法合并
浏览 2提问于2014-01-02得票数 1
我想知道有什么特定的数据模式/算法可以用来决定是使用嵌套循环连接还是使用散列匹配连接。如果两个输入都在具有相同数量的记录的连接列上进行排序，则可能选择合并连接，但是谁能解释一下其他两个？
浏览 0提问于2016-08-26得票数 0
根据我的理解，时间复杂度是通过计算运算数随输入大小的增加而得出的。根据视频讲座，为合并排序划分数组的时间复杂性是O(log n)。但在这里，他不是指计算时间复杂度的操作数，而是调用解压次数或递归函数的次数。*他使用递归来划分数
浏览 5提问于2021-08-04得票数 0
在内部循环的自下而上的合并排序中，为什么需要: i+= n+ n？我的工作不是很好吗？
浏览 4提问于2014-08-16得票数 0
回答已采纳
3回答
我想出了这段代码，它将两个排序的按升序列表进行合并，然后将这两个列表合并到一个列表中，从而保持升序排序。我试着分析它，看看它的时间复杂性。我相信，在最坏的情况下，我们必须遍历整个列表，因为有两个列表，我们必须有一个嵌套递归，这意味着O(n^2)时间是最坏的情况。然而，由于我们在递归之前比较了这两个元素的大小，我
浏览 3提问于2014-10-14得票数 1
回答已采纳
我知道如何通过计算每一行的执行次数来计算程序的复杂度，只要有变量声明或涉及一些简单的循环(即线性情况)。但在某些情况下，我看到一些代码行以对数、指数、三次等方式运行，我只是想知道我如何才能解决这个问题？
浏览 1提问于2014-10-27得票数 2
1回答
我问题中的所有java算法都来自。教授教授教授说，合并排序的关键操作是比较。recursiveMergesort()有基本的大小写比较加上递归调用，总共有：iterativeMergesort()只是有一个循环<
浏览 3提问于2014-11-14得票数 2
回答已采纳
关于如何将递归转换为非递归，还有许多问题，我也可以将一些递归程序转换为非递归形式注意:我使用了一种通用的方法(用户定义的堆栈)，因为我认为它很容易理解，而且我使用Java，所以不能使用GOTO关键字。我的代码在这里：
当我使用用户定义的堆栈将其转换为非递归形式时，。我不知道如何处理循环(在循环中存在递归
浏览 1提问于2018-01-19得票数 1
1回答
假设我有一个复杂的查询，对于这个查询，有大量的估计执行计划与实际执行计划之间的差异。问题是，在这个查询中，有些表对我来说太大了，更新统计数据。如何操作查询计划，以便对内存授予有更多的控制？为了使这个问题客观且不太宽泛，我们可以集中讨论哈希连接操作符，我什么时候可以用合并连接运算符来代替它？是否还有其他具有内存授权的操作符可以根据工作负载进行替换？
浏览 0提问于2017-02-09得票数 0
回答已采纳
我正在学习算法，但是寻找时间复杂度的计算对我来说并不那么容易，很难记住什么时候使用log n，n log n，n^2，n^3，2n等等，我怀疑如何在计算复杂度的同时考虑这些输入函数，它们是否有计算复杂度的具体方法，比如使用for循环总是这么复杂……？
浏览 1提问于2015-05-14得票数 1
回答已采纳
2回答
给出这个文件 "[global]": { "hash": ""}{ "current": "alpha", }我有一个工作命令：
jq '."[global]".current="alpha" | ."[global]
浏览 3提问于2015-06-01得票数 3
回答已采纳
2回答
关于数组上的合并排序是如何工作的，我有一个问题。我理解“划分”步骤，它将输入数组划分为1长元素。然而，当涉及到“合并”部分(合并步骤)时，我感到困惑。我只知道合并函数会将它们合并到3 5，1 8，2，但它如何继续合并3 5和1 8？在“组合”部分中是否涉及递归？
浏览 3提问于2014-12-29得票数 4
回答已采纳
1回答
我今天读CLRS是为了更好地理解合并排序的复杂性。我遇到一条线，上面写着“常数c表示解决1大小问题所需的时间，以及除法和合并步骤中每个数组元素的时间”。我知道作者所说的大小为1的问题是什么意思，但是，分块和合并步骤的每个数组元素的时间究竟是什么，为什么它是"cn"？
浏览 1提问于2015-09-19得票数 2
1回答
快速排序与就地合并排序
、、、、
我在研究快捷排序是否比合并排序更好，而且大多数资源都一致认为快速排序更好，因为它已经到位，而合并排序则不是。然而，存在就地合并排序算法，使“它需要额外的空间”参数无效。那么哪个更好，快速排序还是就地合并排序？编辑:当从异地合并排序切换到就地
浏览 0提问于2018-06-15得票数 2
回答已采纳
使用Python3.7，我有两个列表，一个是嵌套的，另一个不是，我想提取在一个列表中排序的字符串，并将每个字符串放入相应的有序嵌套列表中。一旦嵌套列表被合并，我计划将它们解压缩到一个表中。我尝试执行嵌套for -循环，迭代嵌套循环以隔离嵌套列表，然后执行第二个for循环，从其常规(非嵌套)列表
浏览 3提问于2019-07-24得票数 3
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
云直播活动推荐
腾讯云开发者
