腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用于
堆排序
的高速缓存高效堆
、
我在一个项目中工作,我想使用
堆排序
对数据进行排序,因为最坏的情况对我的项目非常重要。我知道快速排序在平均情况下更快,但我不能在我的项目中使用它,因为o(n^2)最坏的情况。我想知道有没有缓存
效率
高的堆可以用来进行
堆排序
,它的空间复杂度更低?我想知道缓存
效率
对
堆排序
和快速排序的影响?它对
堆排序
的影响有多大?是影响太大了还是可以忽略不计?
浏览 2
提问于2014-02-16
得票数 3
8
回答
对小整数数组进行排序的最佳排序算法是什么?
、
、
、
例如, 我在考虑使用
堆排序
?由于它是一个数组,合并排序和插入排序需要移位,因此
效率
不高。
浏览 108
提问于2011-09-29
得票数 21
回答已采纳
3
回答
堆排序
运行时间
、
、
、
、
我知道
堆排序
的复杂性是O(nlogn),与一般情况下的快速排序相同。但这是我的结果,当我排序一个随机生成的10,000大小的整数数组时。快速排序:执行所需时间: 0.005288 void max_heapify(int *a,int n,int i) int largest =我亲自测试了更小的样本大小,但
效率
浏览 5
提问于2014-11-30
得票数 1
1
回答
以下排序算法对哪种类型的输入数据有好处或坏处?
、
快速排序,合并排序,
堆排序
,插入排序等。 我知道至少有两个因素影响排序算法的性能: 1)输入的大小,2)数据是否已经大部分排序。但我不知道这些因素是如何影响算法
效率
的。
浏览 18
提问于2019-05-03
得票数 1
1
回答
对32个随机元素列表进行排序的自适应排序算法与排序网络
、
、
、
、
如果我们使用的是顺序机器(不可能进行并行比较),并且是按顺序进行比较,并且在对32个随机元素进行排序时,我们希望尽量减少处理器时钟周期的数目,那么我们应该使用排序网络还是自适应排序算法?很明显,我们在这里使用的是“平均性能”,因为如果给出一个已经排序的列表,自适应算法就会很幸运。对大小n的列表进行排序: n=
浏览 5
提问于2018-04-26
得票数 2
1
回答
以最类似于PQ排序的方式进行的算法。
、
、
1堆 例如
堆排序
和d堆。Heapsort使用2堆作为中间表示来对内容进行排序.对于
堆排序
,PQ是一个2堆,即使任何PQ都能工作。
浏览 0
提问于2018-04-29
得票数 0
1
回答
如何在
php
中
堆排序
?
、
、
我在
php
中写了
堆排序
的赋值。我现在的处境有点困难。请帮帮我。任何向我推荐代码的人。提前谢谢。
浏览 0
提问于2011-05-19
得票数 0
回答已采纳
2
回答
合并快速排序和
堆排序
效率
的差异
、
所有这些排序算法都有O(n log n)的平均情况,所以我只想知道,如果我能够运行测试,但不知道运行的是哪种排序算法,我将如何区分这三种排序算法。
浏览 1
提问于2013-05-16
得票数 0
1
回答
为什么
堆排序
是有效的?
、
、
我们今天刚在课堂上了解到
堆排序
,我很困惑它是如何被认为是如此高效- IE有O(nlogn)。因为您必须构建一个代表整个数组的堆,并修改它-- constantly.It's不具有计算
效率
,因为您每次都必须找到最大值并将其带到根中。
浏览 0
提问于2020-12-01
得票数 2
回答已采纳
2
回答
选择排序算法的标准是什么?
、
我正在阅读排序方法,包括冒泡排序、选择排序、合并排序、
堆排序
、桶排序等。它们还包含时间复杂性,帮助我们知道哪种排序是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择排序。查询
堆排序
: 在对数据应用
堆排序
浏览 1
提问于2012-03-21
得票数 12
回答已采纳
1
回答
合并排序和
堆排序
、
、
、
给定数组A,您的算法将A细分为子数组A1,A2···Ak,其中k是2的幂,并单独对每个子数组Ai应用
堆排序
。该算法继续对连续子数组进行合并,直到对数组进行排序。例如,如果k= 4,则首先应用
堆排序
对每个Ai进行排序,然后将A1与A2合并,A3与A4合并,然后应用合并函数一次获得排序数组。(a)当k=2时,所提出的算法是否改善了合并排序的渐近运行时间?所以我有个问题要解决,我在想,对于k=2来说,阈值太低,
效率
太低,但我不确定k值是多少。如果两个排序算法具有相同的复杂性,那么就运行时间而言,合并它们难道不是毫无意义的吗?
浏览 1
提问于2022-02-09
得票数 0
9
回答
纯函数语言中的有效堆
、
、
、
、
作为Haskell的一个练习,我正在尝试实现
堆排序
。堆通常是在命令式语言中作为数组实现的,但是在纯函数语言中这将是非常低
效率
的。
浏览 0
提问于2009-05-31
得票数 38
回答已采纳
3
回答
使用链表的
堆排序
、
、
、
我想知道是否有人使用链表进行
堆排序
,如果他们能提供代码。我已经能够使用数组进行
堆排序
,但尝试在链表中进行
堆排序
似乎不切实际,而且在你知道的地方也是一件痛苦的事情。
浏览 1
提问于2012-06-05
得票数 6
回答已采纳
1
回答
堆初始化意味着什么?
、
、
但是,在指令中,它说我必须实现两种不同的
堆排序
算法。以下是说明: 我正在用java编写代码,以供参考! 谢谢
浏览 0
提问于2018-11-26
得票数 2
回答已采纳
2
回答
按距原点的距离对二维点进行排序
、
我正在考虑使用
堆排序
,唯一的问题是通过(x,Y和(0,0),即sqrt((x^2)+(y^2) ),并将此方程实现为排序方法,我use.Just正在寻找一些提示或任何建议,以便我如何从这里继续,所以我将感谢任何建议
浏览 1
提问于2015-06-28
得票数 0
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
回答
在NodeJs中合并非常大的列表的最佳方法是什么?
、
、
、
、
在每次api调用完成后,我将结果存储在redis中,当所有操作完成后,我使用
堆排序
算法进行合并。就空间和时间
效率
而言,这是最好的方法吗?
浏览 0
提问于2018-04-28
得票数 0
5
回答
为什么不总是使用
堆排序
?
、
、
堆排序
排序算法的最坏情况复杂度似乎为O(nlogn),排序操作使用O(1)空间。此外,我还看到人们将“不稳定性”这一术语与
堆排序
一起使用。这意味着什么?
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
堆排序
什么是堆排序算法?详述堆排序算法的原理?用C语言实现堆排序算法。内附完整代码。
堆排序、希尔排序
堆排序其实没那么难
基础排序算法四——堆排序
热门
标签
更多标签
云服务器
ICP备案
对象存储
实时音视频
即时通信 IM
活动推荐
运营活动
广告
关闭
领券