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
3回答
内存数据布局与算法性能
、、、
数据在内存中的布局如何影响算法性能？例如，归并排序的计算复杂度是O( n )。但在真实机器中，该处理算法会将内存块加载/卸载到CPU缓存/ CPU寄存器中，并在其上花费辅助时间。要排序的集合元素可能非常分散在内存中，我想知道这是否会导致性能低于对聚集在一起的元素进行排序。
是否有必要考虑到集合实际上是如何将数据存储在内存中的？
浏览 2提问于2015-01-27得票数 1
4回答
归并排序阵列算法
、、、、
我必须创建合并排序数组的算法。算法复杂度是kn^2吗？其中'k‘是平均数组长度，n是数组数量。
它是否只适用于k比n大得多的情况？这样的k和n有哪一种快速方式成为更好的解决方案？
浏览 8提问于2017-11-23得票数 1
回答已采纳
2回答
我正在尝试创建合并排序算法，但当我对分解的数组进行排序时，我进入了一个无限循环，主要问题发生在下面的merge方法中。提前感谢你的帮助。
浏览 2提问于2013-04-03得票数 1
回答已采纳
1回答
描述一种改进的合并排序算法，在该算法中，给定的序列被分割成大小相等的大约三分之一的三个子序列。渐进地分析算法的时间复杂度。如何解决这个问题？
浏览 1提问于2012-11-12得票数 0
2回答
我正在实现一个合并排序算法，并且我在合并算法中接收到一个std::bad_alloc，并且使用CER语句，我发现我的错误在合并算法的第一个循环中。然而，我无法找出哪里出了问题。
浏览 5提问于2014-01-07得票数 1
我在Java中的合并排序算法有一些问题。它现在似乎做了很多奇怪的事情，我在让它工作时遇到了麻烦。我相信问题可能出在mergeArrayLists函数的某个地方，但我不确定。任何帮助都将不胜感激！
浏览 2提问于2012-03-03得票数 0
数据结构、算法、计算机原理是编程和实践的根基，看似枯燥和基础，却具有最长久的生命力。排序算法：快速排序、归并排序、计数排序 图论：最短路径、最小生成树、网络流建模 数组和链表树和图image.png
作为程序员的你，认为编程必须掌握哪些算法？快来分享你的见解吧！内容要
浏览 4840提问于2021-09-02
3回答
我一直在试图弄清楚为什么我的代码不能工作。我似乎想不通了。我已经检查过代码引用，但它们都使用"mergedArr.removeFirst()“，这在计算上比较昂贵。 return arr let leftArray = Array(arr[0..<middleIndex])
let rightArr
浏览 33提问于2021-02-22得票数 0
2回答
我正在尝试找出如何对部分相似但整体不同的字符串进行排序。例如：我想先按字母顺序对此数组进行排序。如果是相似的，例如"ABC..“然后我将按"...1001"，"1002“和"...ABC"，"BAC”排序。
浏览 2提问于2019-11-16得票数 1
1回答
我正在尝试找出，K路归并排序的最大K是多少，或者是否有任何最大值。该算法的时间复杂度为O(nlogK)。我已经找了好几个小时了，还没找到。
浏览 11提问于2017-01-17得票数 0
回答已采纳
我使用对元素实现可比较接口的LinkedList进行排序，因此它们是按自然顺序排序的。在javadoc文档中，它所说的方法使用具有n*log(n)性能的mergesort算法。我的问题是，是否有一个更有效的算法来排序我的LinkedList？
该列表的大小可能非常高，排序也将非常频繁。
浏览 24提问于2010-05-21得票数 19
回答已采纳
在jdk标准库中是否有快速排序或其他O(N.logN) N.logN？
排序(列表列表)根据其元素的自然排序将指定的列表排序为升序。
浏览 7提问于2013-03-11得票数 4
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
