3回答
在学习归并排序算法时，发现归并排序的时间复杂度为O(n log n)。
想知道我们是否可以说O(n log n) = O(n) * O(log )？
浏览 0提问于2021-01-07得票数 3
36回答
数据结构、算法、计算机原理是编程和实践的根基，看似枯燥和基础，却具有最长久的生命力。排序算法：快速排序、归并排序、计数排序 图论：最短路径、最小生成树、网络流建模 数组和链表树和图image.png
作为程序员的你，认为编程必须掌握哪些算法？快来分享你的见解吧！
浏览 4839提问于2021-09-02
3回答
我和一群书呆子有一个关于算法的小演示，我被随机要求说服他们外壳排序比合并排序算法更好……我已经阅读了几乎弱的排序，但无论我读了多少关于合并排序和外壳排序的内容，我都发现合并排序比外壳排序更好。shell排序在合并排序上有什么优势吗？我的意思是在什么情况下shell排序比合并排序更好。我可能遗漏了一些东西，但我不知道是什么。
任何提示都可以，如果可能的话，你能给我链
浏览 1提问于2015-10-01得票数 3
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
3回答
递归归并排序
、、、、
我正在尝试为class编写一个递归合并排序方法。当我尝试mergeSort(leftArr)和mergeSort(rightArr)时，我不断得到堆栈溢出。为什么我的基本情况不起作用？
浏览 2提问于2015-04-04得票数 1
3回答
内存数据布局与算法性能
、、、
例如，归并排序的计算复杂度是O( n )。但在真实机器中，该处理算法会将内存块加载/卸载到CPU缓存/ CPU寄存器中，并在其上花费辅助时间。要排序的集合元素可能非常分散在内存中，我想知道这是否会导致性能低于对聚集在一起的元素进行排序。
是否有必要考虑到集合实际上是如何将数据存储在内存中的？
浏览 2提问于2015-01-27得票数 1
2回答
我正在练习合并排序，我很好奇我的第二个版本是否比第一个版本更好--这似乎是在内存需求方面，因为我是从列表中弹出，而不仅仅是移动索引def mergesort(L):
if len(L
浏览 0提问于2013-03-23得票数 0
我想要切换到插入排序对较小的数组和快速排序的较大数组。切换到插入排序可以减少递归的次数。我想知道数组的最大大小，在那里我可以切换到插入排序.即使我们知道双枢轴快速排序使用插入排序数组较小的数组长度< 27
PS - Java使用双枢轴快速排
浏览 3提问于2017-03-22得票数 1
5回答
在许多情况下，快速排序比合并排序要好得多。但是，何时合并排序可能比快速排序更好的解决方案呢？
例如，当数据无法同时加载到内存时，合并排序比快速排序更有效。还有其他的案子吗？编辑:答案的建议重复的问题列表，所有的优点，快速排序比合并排序。我在这里询问使用合并排序比使用快速排序更有利的可能案例和应用程序。
浏览 1提问于2015-03-23得票数 36
回答已采纳
7回答
什么是确定性快速排序？
、、、
我一直在读有关快速排序的文章，发现有时它被称为“确定性快速排序”。
这是普通快速排序的替代版本吗？普通的快速排序和确定性的快速排序有什么区别？
浏览 0提问于2010-02-23得票数 11
回答已采纳
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回答
快速排序和优化的快速排序之间的根本区别是什么？快速排序的改进是什么？Java是如何决定使用这种排序而不是合并排序的？
浏览 2提问于2010-05-06得票数 5
回答已采纳
2回答
然而，第一种情况是完全不可能的(二次平均情况只是不够好)，而第二种情况不适合于一般案例排序的实现。(它增加了性能和内存消耗，即使在使用原始数组更好、更快的情况下也是如此)。在一些研究中，我还发现了双枢轴快速排序，它是当前Java标准库中快速排序的实现它是当前Java标准库中快速排序的实现。一般来说，它声称它总是至少和标准的快速排序一样好，并且经验测试似乎支持它。然而，似乎没有任何STL实现在内部<e
浏览 0提问于2014-08-14得票数 3
回答已采纳
3回答
TLDR然而，似乎没有任何STL实现在内部排序的快速排序阶段使用双枢轴快速排序，这让我想知道为什么。该公司表示，虽然双支点快速排序的对比平均要低
浏览 16提问于2014-08-14得票数 2
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
即时通信 IM
实时音视频活动推荐
腾讯云开发者
