腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
堆
排序
的辅助空间与空间
复杂
度的差异?
、
、
、
堆
排序
的辅助空间与空间
复杂
度的差异? 如所解释的我搜索了堆
排序
的空间
复杂
性,发现空间
复杂
度是O(1)。辅助空间和空间
复杂
性有什么区别?
浏览 4
提问于2017-06-01
得票数 3
回答已采纳
1
回答
用快速
排序
算法对K
排序
阵列
排序
的时间
复杂
度
、
、
、
问题:我做了什么?但是,我没有发现任何明确提到使用快速
排序
对k
排序
数组
排序
的时间
复杂
性的内容。由于快速
排序
算法的时间
复杂
度取决于选择枢轴的策略,并且由于数据几乎
排序
,所以有可能面临最坏的情况,为了避免最坏的情况,我使用了三个值的中值(第一、中、最后三个值)作为参考。 ,我怎么想?因为在一般情况下,
浏览 0
提问于2019-08-02
得票数 0
1
回答
空间
复杂
性与辅助空间
复杂
性
、
、
例如,合并
排序
、堆
排序
和插入
排序
的辅助空间为O(1),而合并
排序
、插入
排序
、堆
排序
的空间
复杂
性为O(n)。那么,如果有人问我合并
排序
、堆
排序
或插入
排序
的空间
复杂
度是多少,那么我该怎么告诉他们O(1)或O(n)呢?空间
复杂
度=辅助空间+由wrt输入占用的空间。
浏览 0
提问于2018-06-26
得票数 2
回答已采纳
3
回答
不同
排序
算法空间
复杂
度的差异
、
、
我试图理解不同
排序
算法的空间
复杂
性。 其中,快速
排序
是O(log(n)),合并
排序
是O(n)。那么,当我们使用相同的数组对它们进行
排序
时,为什么空间
复杂
性是不同的呢?
浏览 2
提问于2016-04-01
得票数 4
回答已采纳
5
回答
最快
排序
技术
、
、
在过去的几天里,我一直在尝试各种
排序
算法。从1) O(n^2)时间
复杂
度的
排序
算法开始2) O(n log n)时间
复杂
度的就地和非就地
排序
技术 我想知道是否有
排序
算法可以在线性时间或更短的时间内
排序
。我听说过基数
排序
,在最好的情况下,它接近线性时间
排序
,具有一定的空间
复杂
性。有没有人能开导我?
浏览 2
提问于2012-05-16
得票数 3
回答已采纳
1
回答
排序
算法的内存速度权衡
、
、
、
、
只考虑冒泡
排序
和合并
排序
。对于冒泡
排序
,时间
复杂
度为O(n)到最坏情况为O(n^2),空间
复杂
度为O(1)。对于合并
排序
,时间
复杂
度为O(nlogn),空间
复杂
度为O(n)。
浏览 1
提问于2013-03-12
得票数 1
回答已采纳
1
回答
位
排序
的空间
复杂
度是多少?
、
、
、
、
位
排序
的空间
复杂
度是多少?根据它的最佳和平均情况,它是O(n)。我想知道它的空间
复杂
性是什么IEEE研究主要集中在时间
复杂
度方面。 谢谢!
浏览 4
提问于2019-11-14
得票数 0
回答已采纳
2
回答
在已
排序
的std::list中搜索的
复杂
性是多少?
、
、
在已
排序
的std::list中搜索的
复杂
性是多少?我知道,如果数据结构具有随机访问权限,则
排序
数据的搜索
复杂
度为O(log )。但是,既然list没有随机访问权限,那么
排序
时它的
复杂
性是什么?
浏览 0
提问于2014-10-02
得票数 1
回答已采纳
2
回答
选择
排序
算法的标准是什么?
、
我正在阅读
排序
方法,包括冒泡
排序
、选择
排序
、合并
排序
、堆
排序
、桶
排序
等。它们还包含时间
复杂
性,帮助我们知道哪种
排序
是有效的。所以我有个基本问题。如果我们包含的数据比我们将如何选择
排序
。时间
复杂
度是决定
排序
方法的参数之一。但是,我们是否有另一个参数来选择
排序
方法?查询堆
排序
: 我们在哪里使用堆
排序
?堆
排
浏览 1
提问于2012-03-21
得票数 12
回答已采纳
2
回答
排序
技术-最有效的
您将使用何种
排序
技术来使用RAM中仅1000个可用插槽对10,000项进行
排序
? 我混淆了快速
排序
和合并
排序
。两者都具有nlogn的平均时间
复杂
度,但堆
排序
也具有相同的
复杂
性。任何投入都将不胜感激!
浏览 4
提问于2020-09-17
得票数 1
回答已采纳
1
回答
C++库中未使用堆
排序
、
、
、
由于堆
排序
在所有情况下,即最好情况、平均情况和最坏情况下的时间
复杂
度都是O(nlogn)。而快速
排序
在最坏情况下的时间
复杂
度为O(n2)。那么,尽管在最坏的情况下
复杂
度较低,为什么堆
排序
不在C++库中实现,而是在快速
排序
中实现。
浏览 3
提问于2017-10-01
得票数 0
1
回答
具有O(n^2)
复杂
度g(n)的算法的时间
复杂
度
、
、
我刚刚了解到各种
排序
方法的时间
复杂
性。(例如合并
排序
,快速
排序
)然而,我仍然是这个领域的初学者。我知道,如果g(n)的
复杂
度为O(n),则该方法的整个时间
复杂
度为n。的
复杂
性 if (n <= 1) return; g(n); f(n/2); }
浏览 2
提问于2019-03-07
得票数 4
回答已采纳
4
回答
有线性时间
复杂
度和O(1)辅助空间
复杂
度的
排序
算法吗?
、
、
、
有线性时间
复杂
度
排序
算法和O(1)辅助空间
复杂
度
排序
算法来
排序
正整数列表吗?我知道和具有线性时间
复杂
度(以k为常数时分别为O(kn)和O(n+k) ),但它们都具有O(n+k)辅助空间
复杂
度。
浏览 12
提问于2020-08-24
得票数 3
回答已采纳
2
回答
检验一次
排序
N个整数,M的
复杂
性
、
、
、
我只要求一个更大的问题的第一部分(
排序
部分)的
复杂
性,称为外部
排序
。N个整数(适合内存的大enof )M-可以使用合并
排序
在内存中
排序
的整数数。合并
排序
的
复杂
性:O (M log M)O ((N / M) *M日志M)O (N对数M) 这是正确的
复杂
性吗?如果不改正我的计算。
浏览 4
提问于2014-01-26
得票数 1
回答已采纳
3
回答
排序
算法的空间
复杂
度怎么可能是O(1)?
、
、
、
、
我正在学习不同的
排序
算法及其时间/空间
复杂
度,并看到冒泡
排序
和插入
排序
等算法的空间
复杂
度为O(1)。 这让我感到奇怪,因为最低的空间
复杂
度肯定是O(n) (例如,存储数据集所需的内存,仅此而已)?
浏览 1
提问于2017-05-10
得票数 7
回答已采纳
1
回答
字典
排序
的时间
复杂
性
、
、
、
我想知道按键
排序
字典和按值
排序
字典的时间
复杂
性是什么?例如: <some-code>按值
排序
和按键
排序
的时间
复杂
性是否不同?既然,通过键访问值只需要O(1)时间,那么两者应该是相同的吗? 谢谢。
浏览 1
提问于2016-11-22
得票数 6
回答已采纳
1
回答
内部使用交换操作的递归函数的时间
复杂
性
、
、
、
、
我很困惑于计算这个函数的时间
复杂
度。 下面是我的方法:在最坏的情况下,递归调用具有O(n)
复杂
性,而while循环(冒泡
排序
)具有O(n^2)
复杂
性。总体上是O(n^2)。在最好的情况下,数组已经被
排序
,所以冒泡
排序
具有O(n)
复杂
性,递归调用具有O(1),总体上是O(n)。
浏览 3
提问于2022-03-12
得票数 0
1
回答
哪种
排序
算法的时间
复杂
度为Θ(N)?
、
、
哪种
排序
算法的时间
复杂
度为Θ(N)?线性搜索的时间
复杂
度是Θ(N),但它不是一个
排序
算法...
浏览 4
提问于2021-12-03
得票数 0
1
回答
顺序
排序
算法
、
、
、
我想按顺序
排序
元素,也就是说,我希望在下一个元素进入之前对向量进行
排序
。我知道插入
排序
具有n^2的
复杂
性,如果我总共有n个元素。合并
排序
应该更好。然而,人们常说合并
排序
具有n个log的
复杂
性;但如果要同时对n个元素
排序
,我想这是正确的。如果它们一个接一个地出现,并且需要对临时向量进行
排序
,那么
复杂
性就会上升到\sum_{i=2}^ need (I)。这仍然小于n^2,但绝对大于n个log。谢谢
浏览 2
提问于2010-12-12
得票数 4
1
回答
气泡、选择和插入
排序
效率的比较
、
、
、
、
我有以下的理解-气泡和插入
排序
都有时间
复杂
性。最佳:Ω(n) 在此之后,以下是我基于我所听到的关于这些算法的一些问题-气泡
排序
被认为是效率最低的算法/被认为与选择
排序
不相上下。(据我所知,根据Ω,泡沫
排序
比选择要好得多。) 插入
排序
被认为是对冒泡和选择
排序
的改进。为什么要这么说?(同样,从时间<e
浏览 1
提问于2018-12-08
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
为什么说 O 复杂度的基数排序没有快速排序快?
选择排序代码及时间空间复杂度
Python3:复杂数据结构的排序
常见的排序算法及时间空间复杂度
考点:最值应用,基本排序法,复杂排序法,sorted函数的灵活运用【Python习题05】
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券