腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
这是哪种排序算法?
、
这应该是一个简单的算法,但不能是插入排序/选择排序,我甚至查看了
堆排序
(绝对)和合并排序-最后选项。 我会说这是合并,但加上它应该很容易,我不确定。或者我严重误解了算法的工作
原理
。
浏览 6
提问于2013-10-06
得票数 3
回答已采纳
2
回答
选择排序算法的标准是什么?
、
我正在阅读排序方法,包括冒泡排序、选择排序、合并排序、
堆排序
、桶排序等。它们还包含时间复杂性,帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。查询
堆排序
: 在对数据应用
堆排序
浏览 1
提问于2012-03-21
得票数 12
回答已采纳
1
回答
用于
堆排序
的高速缓存高效堆
、
我在一个项目中工作,我想使用
堆排序
对数据进行排序,因为最坏的情况对我的项目非常重要。我知道快速排序在平均情况下更快,但我不能在我的项目中使用它,因为o(n^2)最坏的情况。我想知道有没有缓存效率高的堆可以用来进行
堆排序
,它的空间复杂度更低?我想知道缓存效率对
堆排序
和快速排序的影响?它对
堆排序
的影响有多大?是影响太大了还是可以忽略不计?
浏览 2
提问于2014-02-16
得票数 3
3
回答
使用链表的
堆排序
、
、
、
我想知道是否有人使用链表进行
堆排序
,如果他们能提供代码。我已经能够使用数组进行
堆排序
,但尝试在链表中进行
堆排序
似乎不切实际,而且在你知道的地方也是一件痛苦的事情。
浏览 1
提问于2012-06-05
得票数 6
回答已采纳
6
回答
为什么堆不稳定?
、
、
我想弄明白为什么堆不稳定。我搜索过这个,但没有找到一个好的,直观的解释。谢谢你的帮忙!
浏览 16
提问于2013-10-12
得票数 39
回答已采纳
1
回答
堆初始化意味着什么?
、
、
但是,在指令中,它说我必须实现两种不同的
堆排序
算法。以下是说明: 我正在用java编写代码,以供参考! 谢谢
浏览 0
提问于2018-11-26
得票数 2
回答已采纳
1
回答
堆排序
的运行时间,当所有元素都相同时
、
、
可以说,当大小为n的数组A中的所有元素都相同时,
堆排序
的运行时间是O(n)吗? -->如果是这种情况,
堆排序
的运行时间是O(n)个最佳情况吗
浏览 1
提问于2011-11-17
得票数 5
回答已采纳
1
回答
插入排序/
堆排序
时间复杂度
、
、
、
假设每一个基本步骤都需要100秒,那么插入排序和
堆排序
大概需要多长时间? 1,000,000 * log(1,000,000)表示
堆排序
?6,000,000 milli-秒 是这样吗?
浏览 5
提问于2011-05-24
得票数 1
1
回答
如何使用
堆排序
执行最小堆的内部排序?
、
、
、
每当我对最小堆进行
堆排序
时,就会得到反向排序数组。 是否有任何方法在不使用额外空间的情况下使用
堆排序
对最小堆进行排序?
浏览 6
提问于2015-11-28
得票数 0
2
回答
HeapSort -交换前排序
、
、
、
我在研究算法,特别是
堆排序
。根据我的理解,
堆排序
算法包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1 使用
堆排序
,我应该用1交换9。
浏览 0
提问于2017-06-13
得票数 0
回答已采纳
5
回答
为什么不总是使用
堆排序
?
、
、
堆排序
排序算法的最坏情况复杂度似乎为O(nlogn),排序操作使用O(1)空间。此外,我还看到人们将“不稳定性”这一术语与
堆排序
一起使用。这意味着什么?
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
1
回答
堆排序
的辅助空间与空间复杂度的差异?
、
、
、
堆排序
的辅助空间与空间复杂度的差异? 如所解释的我搜索了
堆排序
的空间复杂性,发现空间复杂度是O(1)。
浏览 4
提问于2017-06-01
得票数 3
回答已采纳
2
回答
堆排序
的大O运行时与所做比较的数量有什么关系?
、
、
、
如果我有和数组的100个整数(没有重复,随机生成),并且我使用
堆排序
来排序,我知道
堆排序
的大O表示法是n lg n,对于n= 100,这是100×6.64,大约是664。虽然我知道这是比较数的上限,我的计数可以小于664,但是如果我试图计算出
堆排序
数组100个随机数的比较数,那么它应该总是小于或等于664?我试图添加计数器到我的
堆排序
,以获得大-O比较时间,并提出疯狂的数字。我会继续解决它,但只是想验证一下,我是正确地考虑上限。 谢谢!
浏览 2
提问于2013-06-16
得票数 3
2
回答
算法描述-是
堆排序
还是快速排序?
我不知道这个算法是
堆排序
还是快速排序. 假设我有一个没有源代码的算法--它是不稳定的,在大型数据集上性能很好,对于有序和无序的集合,运行时间类似。如果没有更多的信息,是否可以判断这个算法是
堆排序
还是快速排序?
浏览 5
提问于2016-06-21
得票数 2
回答已采纳
2
回答
使用
堆排序
可以在Θ(log )时间内排序多少个元素?
、
、
、
使用
堆排序
可以在Θ(log )时间内排序多少个元素? 当我们进行
堆排序
时,为了构建堆,我们需要Θ(n)复杂性,然后执行
堆排序
O(nlog n)。我理解这个概念。
浏览 5
提问于2014-01-16
得票数 6
回答已采纳
2
回答
PriorityQueue对Collections.sort
、
、
当我知道PQ在时间复杂度方面会更好的时候,我什么时候会选择Collections.sort()而不是PriorityQueue呢?
浏览 3
提问于2014-03-23
得票数 6
回答已采纳
2
回答
组合了mergeSort和
堆排序
的算法的运行时间是多少?
、
、
、
我遇到过这个问题,它要求计算一个算法的最坏情况下的运行时间,该算法与mergeSort非常相似,但两个递归调用中的一个被
堆排序
替代。
堆排序
采用O(nlogn)。这是我想出来的: T(n) = 2T(n/2) + O((n/2)logn)+ O(n)。我对O((n/2)logn)部分有一些疑问。是n还是n/2?我写了n/2,因为我只对数组的一半进行
堆排序
,但我不确定这是否正确
浏览 1
提问于2019-03-31
得票数 1
3
回答
为什么它被称为
堆排序
最适合外部排序?
、
、
、
在研究排序算法时,将其称为
堆排序
用于外部排序。当我们处理外部存储时,我不能弄清楚它在排序技术方面有什么不同?或者,
堆排序
唯一能被认为对外部排序有用的东西是什么? 有没有人能解释一下?
浏览 6
提问于2018-01-06
得票数 1
1
回答
不使用单独的堆数据结构实现
堆排序
、
、
、
、
我想在不使用堆数据结构的情况下实现
堆排序
。更准确地说,我希望所有的更改都在原始数组上完成。我试图实现它,但我被卡住了,因为它使用了另一种算法,例如选择排序或冒泡排序。那么,如果我们不使用堆数据结构,哪种类型会被称为
堆排序
?
浏览 1
提问于2014-12-31
得票数 0
2
回答
堆排序
空间复杂度的计算
、
、
我知道
堆排序
的空间复杂度是O(1)。但是对于一个递归程序,在计算空间复杂度时,它的深度--也就是它进行的递归调用的次数--也是计数的。因此,相同代码的迭代和递归方法的空间复杂度不同。那么,递归处理
堆排序
的空间复杂度是多少呢?
浏览 2
提问于2019-01-12
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
堆排序
堆排序、希尔排序
堆排序其实没那么难
基础排序算法四——堆排序
【数据结构】python之堆排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券