腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
哪种
排序
算法
的
时间
复杂度
为Θ(N)?
、
、
哪种
排序
算法
的
时间
复杂度
为Θ(N)?线性搜索的
时间
复杂度
是Θ(N),但它不是一个
排序
算法
...
浏览 4
提问于2021-12-03
得票数 0
1
回答
用快速
排序
算法
对K
排序
阵列
排序
的
时间
复杂度
、
、
、
问题:我做了什么?但是,我没有发现任何明确提到使用快速
排序
对k
排序
数组
排序
的
时间
复杂性的内容。由于快速
排序
算法
的
时间
复杂度
取决于选择枢轴的策略,并且由于数据几乎
排序
,所以有可能面临最坏的情况,为了避免最坏的情况,我使用了三个值的中值(第一、中、最后三个值)作为参
浏览 0
提问于2019-08-02
得票数 0
4
回答
有线性
时间
复杂度
和O(1)辅助空间
复杂度
的
排序
算法
吗?
、
、
、
有线性
时间
复杂度
排序
算法
和O(1)辅助空间
复杂度
排序
算法
来
排序
正整数列表吗?我知道和具有线性
时间
复杂度
(以k为常数时分别为O(kn)和O(n+k) ),但它们都具有O(n+k)辅助空间
复杂度
。
浏览 12
提问于2020-08-24
得票数 3
回答已采纳
5
回答
最快
排序
技术
、
、
在过去的几天里,我一直在尝试各种
排序
算法
。从1) O(n^2)
时间
复杂度
的
排序
算法
开始2) O(n log n)
时间
复杂度
的就地和非就地
排序
技术 我想知道是否有
排序
算法
可以在线性
时间
或更短的
时间
内
排序
。我听说过基数
排序
,在最好的情况下,它接近线性
时间
排序
,具有一定的空间复杂性。有没有人能开导我
浏览 2
提问于2012-05-16
得票数 3
回答已采纳
4
回答
空间复杂性与
时间
复杂性权衡
、
、
、
、
我一直在研究一些
排序
算法
,并在
时间
和空间
复杂度
之间遇到了一些逆关系。例如,像selection这样的
算法
采用O(n^2),但由于可以在适当的地方执行,所以只需要常量空间。然而,像合并
排序
这样的
算法
具有O(nlogn)
时间
复杂度
,但需要O(n)空间。
浏览 0
提问于2018-02-22
得票数 1
回答已采纳
3
回答
排序
算法
的空间
复杂度
怎么可能是O(1)?
、
、
、
、
我正在学习不同的
排序
算法
及其
时间
/空间
复杂度
,并看到冒泡
排序
和插入
排序
等
算法
的空间
复杂度
为O(1)。 这让我感到奇怪,因为最低的空间
复杂度
肯定是O(n) (例如,存储数据集所需的内存,仅此而已)?
浏览 1
提问于2017-05-10
得票数 7
回答已采纳
3
回答
Java ().sorted或list.sort()是否会增加
时间
复杂度
?
、
、
、
、
在进行分类时,有些人建议在Java中使用stream().sorted或list.sort()方法来降低
时间
复杂度
。然而,我认为这些方法也使用了一些
时间
复杂度
相似的
排序
算法
。collect(Collectors.toList()); 那么,这是否意味着这些
算法
使用最有效的
排序
算法
来
排序
比我在2个嵌套的for循环中
排序
的
时间
更短?
浏览 22
提问于2022-02-06
得票数 1
3
回答
时间
复杂度
为Log(n)的
排序
算法
、
、
有没有平均
时间
复杂度
为log(N)的
排序
算法
? 示例8,2,7,5,0,1
排序
时间
复杂度
为log(n)的给定数组
浏览 2
提问于2021-05-26
得票数 0
2
回答
关于尝试
排序
和基
排序
的效率
、
、
、
基
排序
的
时间
复杂度
为O(kn),其中n是要
排序
的键数,k是键的长度。类似地,trie中插入、删除和查找操作的
时间
复杂度
为O(k)。但是,假设所有元素都是不同的,难道不是k>=log(n)吗?如果是这样,则意味着基
排序
的渐近
时间
复杂度
为O(nlogn),等于快速
排序
,而trie操作的
时间
复杂度
为O(logn),等于平衡二叉树的
时间
复杂度
。当然
浏览 3
提问于2011-07-31
得票数 3
回答已采纳
3
回答
为什么递归合并
排序
优先于迭代合并
排序
,即使后者具有辅助空间复杂性?
、
、
、
在研究合并
排序
算法
时,我很想知道这个
排序
算法
是否可以进一步优化。发现合并
排序
算法
存在迭代版本,具有相同的
时间
复杂度
,但O(1)空间
复杂度
更好。从性能上看,迭代方法总是比递归方法更好。那么,为什么它不那么常见,而且很少在任何常规
算法
课程中讨论?
浏览 0
提问于2021-03-18
得票数 1
回答已采纳
3
回答
堆
排序
的应用
、
、
、
Heapsort是一种
时间
复杂度
为O(nlogn)的
排序
算法
,它使用O(1)空间
复杂度
进行
排序
。然而,我知道,因为它是不稳定的,它找不到多少应用程序(f.e。(与其他
排序
算法
相比)。我知道它是用来安排
时间
的。编辑:正如@AProgrammer所指出的,快速
排序
也不稳定。
浏览 0
提问于2013-04-08
得票数 4
3
回答
是否有最坏情况下的
时间
复杂度
为n^3的
排序
算法
?
、
、
我熟悉其他
排序
算法
,在多项式
时间
里我听说过的最糟糕的
排序
算法
是插入
排序
或气泡
排序
。除去真正可怕的波哥斯和类似的那些,有没有比n^2更糟糕的多项式
时间
复杂度
的
排序
算法
?
浏览 6
提问于2014-12-09
得票数 3
回答已采纳
1
回答
基
排序
和桶/箱
排序
是否是自适应的?
、
、
、
、
密切相关的
排序
算法
,基
排序
和桶
排序
是自适应的吗?然而,我无法断定基和桶
排序
算法
是否是自适应的。
浏览 5
提问于2020-08-21
得票数 0
回答已采纳
3
回答
用快速
排序
- O(n^2)观测二次行为
、
、
、
、
算法
的平均
时间
复杂度
为O(n*log(n)),最坏情况
复杂度
为O(n^2)。有些人读到:
浏览 3
提问于2011-01-16
得票数 8
2
回答
我如何写一个程序来寻找数组中的最小差异(未
排序
) c++仅nlogn
时间
复杂度
、
、
、
我想找出数组中最小的差异(没有
排序
) c++,nlogn
时间
复杂度
;nlong
时间
复杂度
。我认为我们需要使用合并
排序
算法
或更改它。
浏览 21
提问于2021-10-21
得票数 0
1
回答
是否有任何有效的
算法
来遍历基于堆的优先级队列?
、
、
、
、
在O(n)的常辅助空间和
时间
复杂度
上是否有这样的
算法
?O(nlogn)非常琐碎。此外,在O(n)空间
算法
中,绝对没有任何细微之处。如果可以的话请帮忙。
浏览 2
提问于2022-04-14
得票数 0
回答已采纳
2
回答
为什么k路合并
排序
O(nk^2)的
时间
复杂性?
、
我对
算法
分析还比较陌生,并且正在修一门关于coursera的相关课程,我在那里学到了k路合并
排序
。2路合并
排序
的
时间
复杂度
为n log2 n,3路合并
排序
的
时间
复杂度
为n log3 n,4路合并
排序
的
时间
复杂度
为n log4 n。但是,在k路的情况下,
复杂度
是nk^2,这是因为我们注意到了algo;(2n + 3n + 4n...kn)的合并部分。但是,对于2,3和4路
算法
浏览 0
提问于2014-05-15
得票数 6
2
回答
2
排序
整数数组的有效
排序
笛卡儿积
、
、
、
需要提示来设计一个有效的
算法
,该
算法
接受以下输入并输出以下输出。输出:一个
排序
数组,由A和B数组的笛卡尔积组成。1)在输出为n^2的情况下,有效的
算法
不能优于O(n^2)的
时间
复杂度
。 2)首先,我尝试了一种简单但效率低下的方法。生成A和B的笛卡儿乘积,它可以在O(n^2)
时间
复杂度
中实现。因此,O(n^2)的空间
复杂度
也是如此。现在,我们对n^2元素进行
浏览 8
提问于2010-11-28
得票数 8
回答已采纳
1
回答
用O(1)空间
复杂度
选择O(N^2)
时间
复杂度
求数组中的不同值
、
、
、
我试图了解是否有任何替代蛮力
算法
(或轻微的改进/最坏的性能比幼稚的蛮力
算法
)仍然将导致O(N^2)的
时间
复杂性和O(1)辅助空间。end for end for end procedure 我知道蛮力
算法
是一个糟糕的解决方案,有许多方法可以获得更好的性能(使用数据集或实现O(N)
时间
复杂度
和O(1)空间
复杂度
),但出于纯粹的兴趣,我试图找到O(N^2
浏览 1
提问于2016-03-07
得票数 1
回答已采纳
1
回答
计算运行程序时的
时间
/空间
复杂度
、
、
、
、
我正在尝试不同类型的
排序
算法
,我理解渐近
时间
和空间
复杂度
的概念。 我想知道我们是否可以在程序本身中编写一些逻辑来计算该
算法
的空间/
时间
复杂度
,以便我们可以证明该
算法
的行为符合预期?
浏览 0
提问于2015-06-26
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
选择排序代码及时间空间复杂度
RBS:最优时间复杂度的single-target PPR算法
什么是复杂度算法?详述复杂度算法的原理?用C语言实现复杂度算法。内附完整代码。
排序算法 冒泡排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
云直播
活动推荐
运营活动
广告
关闭
领券