3回答
在学习归并排序算法时，发现归并排序的时间复杂度为O(n log n)。
想知道我们是否可以说O(n log n) = O(n) * O(log )？
浏览 0提问于2021-01-07得票数 3
3回答
递归归并排序
、、、、
我正在尝试为class编写一个递归合并排序方法。当我尝试mergeSort(leftArr)和mergeSort(rightArr)时，我不断得到堆栈溢出。为什么我的基本情况不起作用？
浏览 2提问于2015-04-04得票数 1
2回答
我正在练习合并排序，我很好奇我的第二个版本是否比第一个版本更好--这似乎是在内存需求方面，因为我是从列表中弹出，而不仅仅是移动索引def mergesort(L):
if len(L
浏览 0提问于2013-03-23得票数 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
3回答
内存数据布局与算法性能
、、、
例如，归并排序的计算复杂度是O( n )。但在真实机器中，该处理算法会将内存块加载/卸载到CPU缓存/ CPU寄存器中，并在其上花费辅助时间。要排序的集合元素可能非常分散在内存中，我想知道这是否会导致性能低于对聚集在一起的元素进行排序。
是否有必要考虑到集合实际上是如何将数据存储在内存中的？
浏览 2提问于2015-01-27得票数 1
1回答
双向多向归并排序
、、
这是“数据库系统全书第二版”一书中的一个问题-第15章:基于排序的两遍算法。有时，如果我们把最后一个子列表留在内存中，就有可能节省一些磁盘I/O。甚至可以使用少于块的子列表来利用这种效果。我计算出，您将原始关系划分为子列表，并在第一次遍历中对它们进行排序，并将最后一个列表保留在内存中，这将占用不到M-1个块。那么你是如何进行排序的呢？
浏览 0提问于2012-04-08得票数 3
1回答
描述一种改进的合并排序算法，在该算法中，给定的序列被分割成大小相等的大约三分之一的三个子序列。渐进地分析算法的时间复杂度。如何解决这个问题？
浏览 1提问于2012-11-12得票数 0
2回答
Java自然归并排序实现
、、、
我应该做一个自然的合并排序算法，每次都必须找到两个排序的子数组并合并它们(这是自下而上合并排序的一个版本)。5, 7, 8, 3, 2, 1}; show(arr);}
发生的情况是，它没有正确地合并，并且它在outter循环中进入无限循环，这是因为它没有正确排序
浏览 1提问于2016-05-16得票数 2
2回答
我正在尝试创建合并排序算法，但当我对分解的数组进行排序时，我进入了一个无限循环，主要问题发生在下面的merge方法中。提前感谢你的帮助。
浏览 2提问于2013-04-03得票数 1
回答已采纳
1回答
好的，我的问题是找出给定数组中的倒数。这对于较小的数组非常有效，但不知何故，当我将数组扩展到100000个整数时，答案是错误的int merge(int arr[],int low,int mid,int high) int i,j,k; int arr2[11]; arr1[i]=arr[low+i];
for(j=0;
浏览 1提问于2012-03-12得票数 1
1回答
我在网上上了一门算法课程，他们分析并要求我们用任何语言实现的第一个排序算法是合并排序。我用python实现了它： mid = len(arr) // 2
l = arr
浏览 10提问于2020-03-08得票数 1
2回答
我正在实现一个合并排序算法，并且我在合并算法中接收到一个std::bad_alloc，并且使用CER语句，我发现我的错误在合并算法的第一个循环中。然而，我无法找出哪里出了问题。
浏览 5提问于2014-01-07得票数 1
4回答
递归归并排序Java程序
、、、
我一直在编写合并排序递归代码，但遇到了一个障碍。我通过互联网和我的算法本身在纸上看了很多次，我似乎就是弄不明白这个问题。问题出在一个包含数字3,9,7,2,10,5,1,8的文本输入文件中，代码只对3,7和10,1，3,7,1,10每隔一个数字进行排序。根据我所有的想法，它应该排序3,9,7,2，等等，然后，3,9，7,2和10,5,1,8等等，但它没有！你们能帮帮我吗？
浏览 1提问于2013-03-26得票数 1
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM活动推荐
腾讯云开发者
