3回答
在学习归并排序算法时，发现归并排序的时间复杂度为O(n log n)。
想知道我们是否可以说O(n log n) = O(n) * O(log )？
浏览 0提问于2021-01-07得票数 3
我在Java中的合并排序算法有一些问题。它现在似乎做了很多奇怪的事情，我在让它工作时遇到了麻烦。我相信问题可能出在mergeArrayLists函数的某个地方，但我不确定。任何帮助都将不胜感激！
浏览 2提问于2012-03-03得票数 0
4回答
归并排序阵列算法
、、、、
我必须创建合并排序数组的算法。算法复杂度是kn^2吗？其中'k‘是平均数组长度，n是数组数量。
它是否只适用于k比n大得多的情况？这样的k和n有哪一种快速方式成为更好的解决方案？
浏览 8提问于2017-11-23得票数 1
回答已采纳
3回答
内存数据布局与算法性能
、、、
数据在内存中的布局如何影响算法性能？例如，归并排序的计算复杂度是O( n )。但在真实机器中，该处理算法会将内存块加载/卸载到CPU缓存/ CPU寄存器中，并在其上花费辅助时间。要排序的集合元素可能非常分散在内存中，我想知道这是否会导致性能低于对聚集在一起的元素进行排序。
是否有必要考虑到集合实际上是如何将数据存储在内存中的？
浏览 2提问于2015-01-27得票数 1
2回答
我正在尝试创建合并排序算法，但当我对分解的数组进行排序时，我进入了一个无限循环，主要问题发生在下面的merge方法中。提前感谢你的帮助。
浏览 2提问于2013-04-03得票数 1
回答已采纳
1回答
描述一种改进的合并排序算法，在该算法中，给定的序列被分割成大小相等的大约三分之一的三个子序列。渐进地分析算法的时间复杂度。如何解决这个问题？
浏览 1提问于2012-11-12得票数 0
2回答
我正在实现一个合并排序算法，并且我在合并算法中接收到一个std::bad_alloc，并且使用CER语句，我发现我的错误在合并算法的第一个循环中。然而，我无法找出哪里出了问题。
浏览 5提问于2014-01-07得票数 1
Collections#sort方法在Java中的时间复杂度是多少？使用哪种算法？ 对于10^6的ArrayList，Collection#sort是一种好的排序方法吗？
浏览 1提问于2014-08-26得票数 9
回答已采纳
数据结构、算法、计算机原理是编程和实践的根基，看似枯燥和基础，却具有最长久的生命力。排序算法：快速排序、归并排序、计数排序 图论：最短路径、最小生成树、网络流建模 数组和链表树和图image.png
作为程序员的你，认为编程必须掌握哪些算法？快来分享你的见解吧！内容要
浏览 4839提问于2021-09-02
4回答
多线程的归并排序算法
、、、、
我有一个在泛型列表上执行递归合并排序的类，只要元素实现了可比较。import java.util.ArrayList;
public class ThreadedMergeSorter<E extends Comparable
浏览 2提问于2012-05-07得票数 1
1回答
我正在评估合并排序算法，并对关键操作进行计数。虽然从技术上讲，这是家庭作业，但它来自之前的任务，代码是缩小版本，只显示有问题的区域。该项目的目的是实现合并、排序和评估。关注的领域是对关键操作进行计数，并通过随机填充10个不同大小的数组来确定计数的偏差，每个大小运行50次不同的次数(使用不同的随机数据)。我已经检查了每一遍生成不同的数组数据，并且这些数据被传递给排序算法并正确排序。计
浏览 0提问于2016-10-15得票数 2
3回答
我一直在试图弄清楚为什么我的代码不能工作。我似乎想不通了。我已经检查过代码引用，但它们都使用"mergedArr.removeFirst()“，这在计算上比较昂贵。 return arr let leftArray = Array(arr[0..<middleIndex])
let rightArr
浏览 33提问于2021-02-22得票数 0
1回答
我正在尝试找出，K路归并排序的最大K是多少，或者是否有任何最大值。该算法的时间复杂度为O(nlogK)。我已经找了好几个小时了，还没找到。
浏览 11提问于2017-01-17得票数 0
回答已采纳
1回答
现在，当我应用顺序Logistic回归并运行polr命令时。它显示此错误“试图找到合适的起始值失败”。我想我的目标变量没有排序。有人能告诉我如何排列有序值的Sv吗？., data= training, Hess = TRUE)
polr中的错误(类，数据=训练，Hess = TRUE)：试图找到合适的起始值失败，另外:警告消息: 1: glm.fit:算法没有收敛
浏览 0提问于2019-03-29得票数 1
2回答
Java自然归并排序实现
、、、
我可以被认为是Java的新手。我们学校的教授给我们提了一个问题，我一直在苦苦思索。我应该做一个自然的合并排序算法，每次都必须找到两个排序的子数组并合并它们(这是自下而上合并排序的一个版本)。5, 7, 8, 3, 2, 1}; show(arr);}
发生的情况是，它没有正确地合并，并且它在outter循环中进入无限循环，这是因为它没有正确排序
浏览 1提问于2016-05-16得票数 2
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
