腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如何在
php
中
堆排序
?
php
、
sorting
、
heap
我在
php
中写了
堆排序
的
赋值。我现在
的
处境有点困难。请帮帮我。任何向我推荐代码的人。提前谢谢。
浏览 0
提问于2011-05-19
得票数 0
回答已采纳
3
回答
什么时候会有人使用选择排序?
sorting
、
selection-sort
如果有这么多更快、更有效
的
排序算法可用(合并排序、
堆排序
、快速排序),为什么选择排序仍然被教授?如果是因为它们还在使用,那么什么时候会有这样
的
例子
呢?
浏览 0
提问于2018-11-12
得票数 3
回答已采纳
2
回答
选择排序算法
的
标准是什么?
c++
、
data-structures
我正在阅读排序方法,包括冒泡排序、选择排序、合并排序、
堆排序
、桶排序等。它们还包含时间复杂性,帮助我们知道哪种排序是有效
的
。所以我有个基本问题。如果我们包含
的
数据比我们将如何选择排序。时间复杂度是决定排序方法
的
参数之一。但是,我们是否有另一个参数来选择排序方法?查询
堆排序
:
堆排序
的<
浏览 1
提问于2012-03-21
得票数 12
回答已采纳
1
回答
数组A
的
A.heapsize与A.length
的
区别及实例
algorithm
有人能用一个
例子
解释一下数组A
的
A.heapsize和A.length
的
区别吗? 找到一个相关线程(),但无法获得差异,是特定于
堆排序
的
差异还是所有堆
的
一般差异。
浏览 0
提问于2015-03-04
得票数 4
1
回答
用于
堆排序
的
高速缓存高效堆
algorithm
、
sorting
我在一个项目中工作,我想使用
堆排序
对数据进行排序,因为最坏
的
情况对我
的
项目非常重要。我知道快速排序在平均情况下更快,但我不能在我
的
项目中使用它,因为o(n^2)最坏
的
情况。我想知道有没有缓存效率高
的
堆可以用来进行
堆排序
,它
的
空间复杂度更低?我想知道缓存效率对
堆排序
和快速排序
的
影响?它对
堆排序
的
影响有多大?是影响太大了还是可以忽略不计?
浏览 2
提问于2014-02-16
得票数 3
2
回答
证明或否定:有一种通用排序算法,它可以在O(n)中对长度为n
的
数组进行排序,如果它是最小堆序
的
。
arrays
、
algorithm
、
sorting
、
time-complexity
、
heap
明天我写考试,非常害怕证明任务.这是我从以前
的
考试中发现
的
一个很难解决
的
问题.:/ 1
浏览 5
提问于2017-09-28
得票数 1
回答已采纳
1
回答
对非常大
的
数组进行排序是个问题吗?
memory-management
、
crash
、
sorting
我一直在编写一个程序,比较C++中不同排序算法
的
运行时间(到目前为止,我已经完成了
堆排序
、冒泡排序、插入排序和选择排序)。为了计算时间,我使用了不同大小
的
数组,即10000、100000、500000、1000000和10000000。 当我运行它时,一切都运行得很好,直到我开始测试更大
的
数组。对于前三个数组,我得到了预期
的
结果,但当我运行后两个数组时,程序一直崩溃,所以我
的
问题是,如果问题是代码,它们不是都会崩溃吗?会不会是内存管理问题?任何关于哪里可能出错
的
帮助或想
浏览 0
提问于2011-03-04
得票数 0
1
回答
堆初始化意味着什么?
java
、
algorithm
、
sorting
我基本上必须实现不同
的
排序算法(选择排序、QuickSort等)比较一下跑步时间。 我正在用java编写代码,以供参考!
浏览 0
提问于2018-11-26
得票数 2
回答已采纳
3
回答
使用链表
的
堆排序
c
、
sorting
、
linked-list
、
heapsort
我想知道是否有人使用链表进行
堆排序
,如果他们能提供代码。我已经能够使用数组进行
堆排序
,但尝试在链表中进行
堆排序
似乎不切实际,而且在你知道
的
地方也是一件痛苦
的
事情。我必须为我正在做
的
一个项目实施链表,任何帮助都会非常感谢。 我也在使用C语言。
浏览 1
提问于2012-06-05
得票数 6
回答已采纳
1
回答
堆排序
的
运行时间,当所有元素都相同时
algorithm
、
sorting
、
heap
可以说,当大小为n
的
数组A中
的
所有元素都相同时,
堆排序
的
运行时间是O(n)吗? -->如果是这种情况,
堆排序
的
运行时间是O(n)个最佳情况吗
浏览 1
提问于2011-11-17
得票数 5
回答已采纳
1
回答
插入排序/
堆排序
时间复杂度
sorting
、
time-complexity
、
heapsort
、
insertion-sort
假设每一个基本步骤都需要100秒,那么插入排序和
堆排序
大概需要多长时间? 1,000,000 * log(1,000,000)表示
堆排序
?6,000,000 milli-秒 是这样吗?
浏览 5
提问于2011-05-24
得票数 1
1
回答
如何使用
堆排序
执行最小堆
的
内部排序?
sorting
、
data-structures
、
heap
、
heapsort
每当我对最小堆进行
堆排序
时,就会得到反向排序数组。 是否有任何方法在不使用额外空间
的
情况下使用
堆排序
对最小堆进行排序?
浏览 6
提问于2015-11-28
得票数 0
5
回答
为什么不总是使用
堆排序
?
algorithm
、
sorting
、
heapsort
堆排序
排序算法
的
最坏情况复杂度似乎为O(nlogn),排序操作使用O(1)空间。此外,我还看到人们将“不稳定性”这一术语与
堆排序
一起使用。这意味着什么?
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
2
回答
HeapSort -交换前排序
algorithm
、
sorting
、
heapsort
、
max-heap
我在研究算法,特别是
堆排序
。根据我
的
理解,
堆排序
算法包括通过首先将列表转化为最大堆来准备列表。2、8、5、3、9、19、8、5、3、2、1这只是我看完后
的
想法:
浏览 0
提问于2017-06-13
得票数 0
回答已采纳
1
回答
堆排序
的
辅助空间与空间复杂度
的
差异?
algorithm
、
sorting
、
heapsort
、
space-complexity
堆排序
的
辅助空间与空间复杂度
的
差异? 如所解释
的
我搜索了
堆排序
的
空间复杂性,发现空间复杂度是O(1)。我
的
问题是: 这个解释正确吗?辅助空间和空间复杂性有什么区别
浏览 4
提问于2017-06-01
得票数 3
回答已采纳
2
回答
算法描述-是
堆排序
还是快速排序?
algorithm
我不知道这个算法是
堆排序
还是快速排序. 假设我有一个没有源代码
的
算法--它是不稳定
的
,在大型数据集上性能很好,对于有序和无序
的
集合,运行时间类似。如果没有更多
的
信息,是否可以判断这个算法是
堆排序
还是快速排序?
浏览 5
提问于2016-06-21
得票数 2
回答已采纳
2
回答
PriorityQueue对Collections.sort
java
、
collections
、
priority-queue
当我知道PQ在时间复杂度方面会更好
的
时候,我什么时候会选择Collections.sort()而不是PriorityQueue呢?
浏览 3
提问于2014-03-23
得票数 6
回答已采纳
2
回答
使用
堆排序
可以在Θ(log )时间内排序多少个元素?
algorithm
、
sorting
、
time-complexity
、
heapsort
使用
堆排序
可以在Θ(log )时间内排序多少个元素? 当我们进行
堆排序
时,为了构建堆,我们需要Θ(n)复杂性,然后执行
堆排序
O(nlog n)。我理解这个概念。但是,当谈到这里
的
问题时,我们甚至不能在Θ(log )时间内构建一个n个元素
的
堆。那么,答案O(1)是否考虑输入大小n?我还看到了一种不同
的
解释,它导出了考虑输入大小logn
的
Θ(logn/logn n)
的
复杂性。我也不太遵循这个方法。那么,哪个是正确
的
答案,为什么呢
浏览 5
提问于2014-01-16
得票数 6
回答已采纳
2
回答
堆排序
的
大O运行时与所做比较
的
数量有什么关系?
algorithm
、
sorting
、
big-o
、
heapsort
我读了很多关于大O表示法
的
文章,并且我有一个基本
的
理解。这是一个我希望能帮助我更好地理解它
的
具体问题。如果我有和数组
的
100个整数(没有重复,随机生成),并且我使用
堆排序
来排序,我知道
堆排序
的
大O表示法是n lg n,对于n= 100,这是100×6.64,大约是664。虽然我知道这是比较数
的
上限,我
的
计数可以小于664,但是如果我试图计算出
堆排序
数组100个随机数
的
比较数,那么它应该总是小于或等于
浏览 2
提问于2013-06-16
得票数 3
1
回答
有没有办法使用Foldr或Foldl函数在SML中编写
堆排序
算法?
algorithm
、
sorting
、
functional-programming
、
sml
、
smlnj
我想知道是否有一种方法可以使用SML
的
Foldr或Foldl函数编写
堆排序
算法。我在网上找不到一个
例子
,我想知道是否有人可以在这个问题上给我一些指导。我想使用最小递归
的
高阶函数来实现排序算法。
浏览 0
提问于2014-03-13
得票数 1
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
PHP 空对象怎么用,3个例子教会你!
0058 PHP编程语言实现Python编程语言的6个例子
PHP闭包函数也是匿名函数的简介和例子以及与JS的对比
0059 PHP编程语言实现稍微复杂一些的例子程序
关于测试反思的小例子
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券