3回答
在学习归并排序算法时，发现归并排序的时间复杂度为O(n log n)。
想知道我们是否可以说O(n log n) = O(n) * O(log )？
浏览 0提问于2021-01-07得票数 3
2回答
Java自然归并排序实现
、、、
我应该做一个自然的合并排序算法，每次都必须找到两个排序的子数组并合并它们(这是自下而上合并排序的一个版本)。5, 7, 8, 3, 2, 1}; show(arr);}
发生的情况是，它没有正确地合并，并且它在outter循环中进入无限循环，这是因为它没有正确排序
浏览 1提问于2016-05-16得票数 2
2回答
我正在实现一个合并排序算法，并且我在合并算法中接收到一个std::bad_alloc，并且使用CER语句，我发现我的错误在合并算法的第一个循环中。然而，我无法找出哪里出了问题。
浏览 5提问于2014-01-07得票数 1
1回答
我使用上面的代码来实现k-way合并排序。我对每个单独列表的长度是4，但在某个点之后，由于超出范围的错误，它崩溃了。有谁能提点建议吗？
浏览 113提问于2021-02-10得票数 0
1回答
递归归并排序的函数实现？
、、、
在Python中尝试实现一个函数式递归合并排序已经有好几天了。除此之外，我希望能够打印出排序算法的每个步骤。有没有办法让这段Python代码以函数范式的方式运行？这就是我目前所知道的..。
浏览 21提问于2021-01-21得票数 0
9回答
我研究过合并排序的理论，但对如何在C++中实现它一无所知。我的问题是，合并排序在递归中创建数组。但是在实现时，我们如何在运行时创建数组呢？或者，这方面的一般方法是什么？
谢谢。
浏览 11提问于2012-08-20得票数 16
回答已采纳
1回答
我正在阅读算法导论-第三版，我陷入了合并-排序问题。我想在C#上实现这个算法。我们知道，或者不知道，不要紧，书中的结构是由第一个索引1(而不是我们预期的0)描述的。
浏览 3提问于2014-07-30得票数 0
3回答
递归归并排序
、、、、
我正在尝试为class编写一个递归合并排序方法。当我尝试mergeSort(leftArr)和mergeSort(rightArr)时，我不断得到堆栈溢出。为什么我的基本情况不起作用？
浏览 2提问于2015-04-04得票数 1
3回答
最近得到了一个有效的冒泡排序算法，并决定尝试合并排序算法，我正在尝试从头开始编写它作为个人挑战，我觉得我的逻辑似乎在它的根本上是有缺陷的，但是，不知道还可以向哪里寻求建议，我欢迎任何输入。
浏览 0提问于2017-06-08得票数 1
2回答
我正在练习合并排序，我很好奇我的第二个版本是否比第一个版本更好--这似乎是在内存需求方面，因为我是从列表中弹出，而不仅仅是移动索引def mergesort(L):
if len(L
浏览 0提问于2013-03-23得票数 0
我有像这样的合并源代码。 if(low < high){ mergesort(low mid); merge(low, mid, high);}
while(i&
浏览 1提问于2018-10-24得票数 0
1回答
递归归并排序算法
、、、
所以我正在研究一个算法问题，我真的很困惑正确的答案应该是什么样子。我有一个答案，但如果有人能给我反馈/指导，我将不胜感激。Casc Merge is a recursive algorithm: Assume there Casc Merge the first n − 1 lists and then
1)Wri
浏览 3提问于2015-02-25得票数 0
1回答
我在网上上了一门算法课程，他们分析并要求我们用任何语言实现的第一个排序算法是合并排序。我用python实现了它： mid = len(arr) // 2
l = arr
浏览 10提问于2020-03-08得票数 1
3回答
内存数据布局与算法性能
、、、
例如，归并排序的计算复杂度是O( n )。但在真实机器中，该处理算法会将内存块加载/卸载到CPU缓存/ CPU寄存器中，并在其上花费辅助时间。要排序的集合元素可能非常分散在内存中，我想知道这是否会导致性能低于对聚集在一起的元素进行排序。
是否有必要考虑到集合实际上是如何将数据存储在内存中的？
浏览 2提问于2015-01-27得票数 1
3回答
我和一群书呆子有一个关于算法的小演示，我被随机要求说服他们外壳排序比合并排序算法更好……我已经阅读了几乎弱的排序，但无论我读了多少关于合并排序和外壳排序的内容，我都发现合并排序比外壳排序更好。shell排序在合并排序上有什么优势吗？我的意思是在什么情况下shell排序比合并排序更好。我可能遗漏了一些东西，但我不知道是什么。
任何提示都可以，如果可能的话，你能给我链接一些有用的东西吗？
浏览 1提问于2015-10-01得票数 3
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
