腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
合并
、
堆
和
快速
排序
计数
没有
正确
出现
python
、
sorting
format(Hc, Hs)) assert(check_sorted(B)) assert(check_sorted(C)) 我写了一段代码,用3种
排序
方法来告诉你对列表大小n(数字输入)进行
排序
需要多少时间。你能告诉我为什么在我的代码中
快速
排序
不是最快的吗?以及为什么merge是最快的。
浏览 19
提问于2020-04-27
得票数 1
回答已采纳
2
回答
如何从像key->value_count这样划分为10个文件的海量数据中获取前10名?
algorithm
、
sorting
有30个文件,任何一个文件包含大约10万个数据项,数据项就像这样: key -> count,例如abcdefg->100,这意味着key 'abcdefg‘的
计数
值是100,这个key只能在一个文件中
出现
一次,但也可以在其他文件中
出现
。我应该如何获取这10个密钥,它的总
计数
值应该在30个文件的前10个文件中。 任何帮助都将不胜感激。
浏览 0
提问于2012-04-20
得票数 1
回答已采纳
2
回答
哪种
排序
在给定条件下取O(n)
arrays
、
algorithm
、
sorting
我正在为一场比赛做准备,无意中发现了这个问题:考虑一组n个元素,这些元素被
排序
,除了一个
出现
无序的元素。下列哪一项需要O(n)时间?
快速
排序
可以选择冒泡
排序
,但
浏览 1
提问于2014-09-08
得票数 0
回答已采纳
1
回答
在小于O(nlogn)中对唯一数组进行
排序
algorithm
、
sorting
、
data-structures
、
time-complexity
,xn
和
一个自然常数k,使每一个i Xi<Xi+k,写出一个时间复杂度比O(nlogn)更好的
排序
算法。为了这个问题,我可以使用
快速
排序
,
计数
排序
,基数
排序
,桶
排序
,
堆
等等。到目前为止,我所知道的是,如果我按照其余的未知数(用K除以后)获得子列表,那么这些子列表就会被
排序
。但以
正确
的复杂性将它们
合并
起来似乎是不可能的。
浏览 5
提问于2022-12-01
得票数 0
1
回答
排序
算法难题
sorting
最近我接触过很多
排序
算法:从气泡
排序
到基数
排序
和
计数
排序
,但是有一个特殊的问题,我不知道做什么是合法的。(我还处于伪代码编写阶段,所以我还
没有
用代码语言编写algs,也
没有
运行测试--因此,我对什么是“合法”
和
什么不合法的安全性有点动摇。)问题在于对与起始点有关的间隔列表进行
排序
:例如:对我设计的特定算法
排序
List1 = [1,4,7,17,5,10],我需要将它们
排序
为:[1,
浏览 0
提问于2013-09-30
得票数 0
回答已采纳
1
回答
在Java中使用Arrays.sort()方法而不是QuickSort或MergeSort的缺点
java
、
arrays
、
sorting
我只是做了一个数组问题,那里的解决方案使用了
快速
排序
,但是我使用了Arrays.sort() method.Now,我认为Arrays.sort()使用了带基本类型的
快速
排序
,对于对象类型使用了mergesort
浏览 0
提问于2016-04-17
得票数 1
回答已采纳
2
回答
什么时候使用哪种
排序
算法,什么时候绝对不应该使用
c++
、
sorting
、
complexity-theory
我们看到了很多
排序
技术,比如
合并
、
快速
、
堆
。你能帮我决定在哪种环境中使用哪种
排序
技术吗(如在问题中)?我们应该在什么时候使用这些
排序
算法中的哪些,以及在哪里不应该使用(它们在时间
和
空间上的缺点)?我期待以这种形式回答: a)我们将使用
合并
排序
当...我们绝对不应该在以下情况下使用
合并
排序
...b)在以下情况下,我们将使用
快速
排序
:我们绝对不应该在以下情况下使用<e
浏览 0
提问于2011-12-19
得票数 1
回答已采纳
2
回答
在numpy中插入
排序
?
python
、
numpy
、
sorting
、
scipy
、
insertion-sort
在numpy中有
没有
插入
排序
?我需要一个argsort为我的数组,但内置的
快速
,
合并
和
堆
不适合接近
排序
的数组。
浏览 11
提问于2011-03-03
得票数 4
1
回答
为什么通过插入元素构建
堆
的运行时比使用heapify更糟糕?
algorithm
、
data-structures
、
heap
、
big-o
在CLRS书中,通过自顶向下的heapify构建
堆
具有O(n)的复杂性。
堆
也可以通过反复调用插入来构建,在最坏的情况下,插入的复杂性为nlg(n)。
快速
排序
、
合并
排序
和
堆
排序
都是基于减少不必要的比较,但方法不同。
快速
排序
:平衡分区,不需要比较左子集
和
右子集。
合并
排序
:简单地比较两个子数组中的两个最小元素。堆
浏览 5
提问于2014-01-29
得票数 4
回答已采纳
1
回答
快速
排序
在小型数据数组上运行良好,但
合并
排序
更适合大数组
arrays
、
sorting
、
quicksort
、
mergesort
当将
快速
排序
与其他类型进行比较时,我听到了这样的说法:“
快速
排序
对于少量的数据很有效”。
合并
排序
可以很好地工作在任何类型的数据集上,而不管其大小(大小)。然而,
快速
排序
不能很好地处理大型数据集。 具体来说,我正在研究mergesort与quicksort之间的关系,并多次听说过“
快速
排序
更适合于少量数据,而
合并
更适合大量数据”。我知道,与
合并
排
浏览 1
提问于2021-06-08
得票数 0
回答已采纳
3
回答
为什么要在自平衡的二叉树上使用
堆
呢?
data-structures
、
tree
、
heap
、
binary-search-tree
、
avl-tree
堆
最常见的用法是在O(1)时间内找到最小(或最大)元素(始终是根)。通过维护指向最小(或最大)元素的指针,还可以在构造AVL树时包含此功能,并且可以在O(1)时间内回答min/max查询。与AVL树相比,
堆
的唯一好处是,由于指针的存在,AVL树使用更多的内存。在AVL树上使用
堆
还有其他优势/功能吗?
浏览 3
提问于2015-06-08
得票数 2
回答已采纳
8
回答
预
排序
分析算法?
algorithm
、
delphi
、
sorting
、
analysis
这是Quicksort的一个众所周知的问题,当数据集按或几乎按
排序
顺序时,性能会严重下降。在这种情况下,插入
排序
,通常非常慢,很容易成为最佳选择。问题是知道什么时候使用哪一个。是否有可用的算法来遍历数据集,应用比较因子,并返回关于数据集在
排序
顺序中的接近程度的报告?我更喜欢Delphi/Pascal,但如果示例不太复杂,我可以阅读其他语言。
浏览 1
提问于2009-12-05
得票数 8
回答已采纳
6
回答
有
没有
使用插入
排序
的好理由?
algorithm
、
computer-science
对于通用
排序
,答案似乎是否定的,因为
快速
排序
、
合并
排序
和
堆
排序
在平均
和
最坏情况下往往执行得更好。但是,插入
排序
似乎更擅长增量
排序
,即在保持列表
排序
的同时,在较长的一段时间内一次向列表中添加一个元素,特别是当插入
排序
实现为链表时(O(log )平均大小写与O( n) )。然而,
堆
似乎也能够执行增量
排序
(在
堆
中添加或删除单个元素的最
浏览 1
提问于2009-04-10
得票数 48
回答已采纳
4
回答
为什么我们总是使用
快速
排序
?或者任何特定的
排序
算法?
algorithm
为什么我们总是使用
快速
排序
?或任何特定的
排序
算法??我在我的PC上尝试了一些
快速
,
合并
,
堆
,闪存
排序
的实验
排序
算法:时间单位为纳秒->时间单位为分钟Flash
排序
时间: 137704213630 -> 2.29507022716667
合并
排序
时间: 1383
浏览 2
提问于2014-01-28
得票数 5
2
回答
通用算法和数据结构列表
algorithm
、
data-structures
这包括搜索
和
排序
算法,数据结构,如链表
和
二叉树,路径查找算法,如A*.这些作品。 - Singly linked list- Queue
排序</em
浏览 8
提问于2010-06-14
得票数 0
回答已采纳
1
回答
以中间元素计算枢轴的
快速
排序
实现
java
、
algorithm
、
sorting
、
quick-sort
我阅读了
快速
排序
算法,并以如下方式实现: if (list.size() <= 1) {
浏览 0
提问于2018-10-25
得票数 1
2
回答
为什么不建议使用
堆
对LinkedList进行
排序
?
c#
、
c++
、
c
、
algorithm
、
sorting
我知道如何使用
合并
排序
对链接列表进行
排序
。问题是,为什么我们不直接使用
堆
来创建一个
排序
的LinkedList?步骤一将有O(n)用于遍历列表,O(nlogn)用于将项添加到
堆
中。如果我错了,总O(nlogn)会纠正我。从
堆
中获取项是O(1)添加项,因为LinkedList中的下一个节点是O(1)。如果这是错误的,请纠正我。 因此,如果我的
浏览 6
提问于2021-11-20
得票数 2
回答已采纳
2
回答
了解
合并
排序
和
快速
排序
的运行时间
algorithm
、
sorting
、
big-o
、
quicksort
、
mergesort
对于
合并
排序
和
快速
排序
,我都在尝试想出它们成为最坏情况的场景。如果我是
正确
的,
合并
排序
的最坏情况是O(nlogn),当所有东西都
排序
好的时候。
快速
排序
的最坏情况是,当pivot位于最不理想的位置时,数组被
排序
,因此它变成O(n^2)。首先,我想知道这是否
正确
,如果不
正确
,请纠正我。我真正的问题是,如果
快速
排序
的
浏览 33
提问于2017-03-09
得票数 2
1
回答
计数
排序
比
快速
排序
好吗?
java
、
sorting
我已经用Java语言编写了
计数
排序
和
快速
排序
的代码来对整数进行
排序
。这两个代码对于较小的输入都可以很好地工作,但是当我给出数组大小为100,000的数组时,
快速
排序
停止工作,而
计数
排序
正确
地进行了
排序
。所以,当未
排序
数组的大小非常大时,我可以说使用
计数
排序
比
快速
排序
更好吗?我提前使用了Ecli
浏览 4
提问于2018-04-22
得票数 1
2
回答
排序
单链接列表与
排序
双链接列表
java
、
sorting
如果以前已经回答过这个问题,请给我指出
正确
的方向! 所以,我一直在闲逛,所以在阅读有关
排序
的文章时,我已经有好几次了。然而,我想知道,选择一个好的单链表
排序
算法与双链表
排序
算法(以及与数组结构相比也是链接结构)之间的主要区别是什么?我知道(假设我们使用的是面向对象语言),类型关系到要
排序
的元素,等等(原始类型通常比复杂对象更快)。我在比较Java字符串
和
整数。据我所知,在处理链接结构时,我们可能应该排除
快速
排序
和
插入
排序</e
浏览 0
提问于2018-02-15
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
惊艳你眼球的10大排序算法,相信对你以后很有用
Python中经典排序方法
常见的排序算法及时间空间复杂度
C语言十大经典排序算法!
十大经典排序算法动画与解析,看我就够了!
热门
标签
更多标签
活动推荐
运营活动
广告
关闭
领券