腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
用
快速
排序
算法
对K
排序
阵列
排序
的
时间
复杂度
algorithm
、
sorting
、
time-complexity
、
quicksort
问题:我做了什么?但是,我没有发现任何明确提到使用
快速
排序
对k
排序
数组
排序
的
时间复杂性
的
内容。由于
快速
排序
算法
的
时间
复杂度
取决于选择枢轴
的
策略,并且由于数
浏览 0
提问于2019-08-02
得票数 0
3
回答
用
快速
排序
- O(n^2)观测二次行为
c++
、
algorithm
、
sorting
、
complexity-theory
、
quicksort
算法
的
平均时间
复杂度
为O(n*log(n)),最坏情况
复杂度
为O(n^2)。 假设Hoare
的
快速
排序
算法
的
某些变体,什么样
的
输入会使
快速
排序
算法
表现出最坏
的
情况复杂性?请说明与具体
的
快速
排序
算法
(如枢轴选择等)
的
实现细节有关
的
任何假设,或
浏览 3
提问于2011-01-16
得票数 8
2
回答
STL
排序
与中位数
algorithm
sort ()使用根据当前分区比率在
快速
排序
和堆
排序
之间切换
的
。 实现中间数
快速
排序
代替内部
排序
有什么实际
的
缺点吗?毕竟,理论上很难对混合
的
排序
算法
进行建模并计算它们
的
最坏情况
的
复杂度
--尽管我假设Introsort
的
复杂度
为O(N log N)。
浏览 3
提问于2010-09-18
得票数 0
回答已采纳
3
回答
堆
排序
的
应用
algorithms
、
sorting
、
use-case
、
heap
Heapsort是一种时间
复杂度
为O(nlogn)
的
排序
算法
,它使用O(1)空间
复杂度
进行
排序
。然而,我知道,因为它是不稳定
的
,它找不到多少应用程序(f.e。(与其他
排序
算法
相比)。我知道它是用来安排时间
的
。编辑:正如@AProgrammer所指出
的
,
快速
排序
也不稳定。
浏览 0
提问于2013-04-08
得票数 4
1
回答
快速
排序
和合并
排序
是一样
的
吗?
algorithm
、
sorting
、
quicksort
现在我知道任意实例在某种程度上与
算法
中
的
.I平均枢轴值有关。但是我不明白
算法
是如何定义任意实例
的
。还有,合并
排序
和
快速
排序
是否相同,因为它们都有相同
的
时间
复杂度
?如果不同,有人可以给我
快速
排序
的
任意实例吗?
浏览 1
提问于2014-01-21
得票数 0
1
回答
为什么在我
的
情况下,
快速
排序
总是比泡沫
排序
慢?
javascript
、
arrays
、
algorithm
、
sorting
、
array-algorithms
它们使用相同
的
数组:气泡
排序
时间: 1373毫秒(数组长度10K) 我试着用
快速
和气泡
排序
算法
来比较
排序
的
时间。我使用10K不同随机数
的
数组对这两个函数进行随机
排序
。但由于某些原因,冒泡
排序
总是比
快速
排序
快,即使气泡
排序
的
平均时间
复杂度
比<em
浏览 4
提问于2021-12-11
得票数 0
回答已采纳
1
回答
复杂度
(计算大O)
complexity-theory
、
time-complexity
我一直在研究教科书中
的
一些问题,这些问题是关于计算
算法
的
大O
复杂度
。我遇到
的
一个问题后面没有答案,我非常感谢大家
的
意见。遍历链表是O(n)插入
排
浏览 1
提问于2012-02-18
得票数 1
3
回答
BinaryTree inOrder遍历
排序
复杂性
data-structures
、
binary-tree
我很困惑,为什么
快速
排序
,外壳
排序
,mergesort...all O(nlog(n))
算法
被反复提到作为流行
的
排序
算法
,二进制搜索树
的
顺序遍历不会给
排序
树带来O(n)
的
复杂度
吗?我遗漏了什么?
浏览 2
提问于2015-06-18
得票数 0
1
回答
快速
排序
最坏
的
情况时间复杂性?
algorithm
、
quicksort
我正在进行一个改进
快速
排序
算法
、最坏情况时间
复杂度
的
项目。我修改了
算法
,选择中间枢轴而不是最左边
的
选择,并在一定次数
的
迭代后引入插入
排序
。结果如下: 在我
的
修改后
的
快速
排序
中进行
的
比较比在常规
的
快速
<
浏览 3
提问于2011-12-03
得票数 1
3
回答
在生成每个编号时,立即对编号进行
排序
。
algorithm
、
sorting
、
time-complexity
是否有任何
算法
在时间
复杂度
上有好处,将每一项按
排序
顺序放入列表中,因为它们是生成和生成整个列表
的
,并且只是在完全未
排序
的
成品上使用
快速
排序
?我认为没有,因为如果是这样的话,那么您可以使用这个
算法
迭代一个未
排序
的
列表,以击败
快速
排序
,但我想知道我是否错了。
浏览 2
提问于2020-04-27
得票数 1
回答已采纳
2
回答
渐近分析问题
algorithm
、
asymptotic-complexity
、
big-theta
、
big-o
我在geeksforgeeks.org上发现了几个我似乎无法理解
的
问题(#1和#3)。我希望有人能帮我弄清楚答案:1.QuickSort
的
时间
复杂度
为Θ(n^2) 我
的
回答是正确
的
,但它是错误
的
,为什么?如果
快速
排序
的
时间
复杂度
为O(n^2),并且我们知道
快速
排序
(g(N))={ f(n),其中c1*g(n) <= f(N)
浏览 1
提问于2014-01-23
得票数 3
2
回答
在“
算法
入门”中,“紧密代码”是什么意思?
algorithm
、
performance
我正在阅读“
算法
导论”,作者多次提到“严密
的
代码”。“紧”是否只意味着要编写较少
的
代码来实现一种
算法
而不是另一种
算法
?当然,我不认为“紧密代码”意味着没有适当
的</em
浏览 1
提问于2016-04-07
得票数 3
回答已采纳
3
回答
对于小案例,为什么插入
排序
比
快速
排序
和冒泡
排序
快?
algorithm
、
time-complexity
、
quicksort
、
bubble-sort
、
insertion-sort
我最近读了一篇关于
算法
计算复杂性
的
文章。作者提到了“为什么插入
排序
在小型情况下比
快速
排序
和冒泡
排序
更快”。有人能对此做出解释吗? 有人知道我上面提到
的
每种
排序
算法
的
实际
复杂度
吗?
浏览 0
提问于2011-10-04
得票数 6
回答已采纳
1
回答
如果中间值
算法
的
中值不改变
快速
排序
的
avg-case复杂性,为什么要使用它呢?
algorithm
、
sorting
、
selection
、
quicksort
考虑到
排序
算法
的
平均案例
复杂度
Omega(n*lg(n))
的
硬下界,什么时候/为什么您决定用
快速
排序
来实现这个选择
算法
,而不是仅仅使用随机枢轴或数组中简单(n/2)
的
位置?
浏览 2
提问于2015-04-29
得票数 3
回答已采纳
3
回答
字符串表上C#
排序
的
空间
复杂度
c#
、
algorithm
、
memory
、
space-complexity
我正在实现一个程序来对可能无法放入内存
的
大文件进行
排序
。所有的文件都是按行
排序
的
,所以我想用一个列表来做。我已经计算了内存中有多少行可以将文件拆分成较小
的
文件,但我不知道内存中需要多少空间才能对N个元素
的
列表进行
排序
。问题是,知道元素
的
最大数量(已知大小
的
字符串)和可用内存,List.Sort方法将需要多少内存空间?
浏览 2
提问于2012-07-13
得票数 0
回答已采纳
3
回答
Java
排序
函数
java
、
algorithm
、
sorting
、
collections
在java中,collections.sort使用合并
排序
算法
而不是
快速
排序
算法
。但是Arrays.sort使用
快速
排序
。(我不确定上述事实,但我在互联网上发现,如等网站,如果他们不使用该
算法
,请告诉我) 现在我知道这两种
算法
的
平均
复杂度
是一样
的
。只有事实是最快
的
,最差
的
是O(n^2),但这并不常见。我们不关心当今世界
的
空间,所
浏览 3
提问于2015-04-22
得票数 2
回答已采纳
5
回答
为什么不总是使用堆
排序
?
algorithm
、
sorting
、
heapsort
堆
排序
排序
算法
的
最坏情况
复杂度
似乎为O(nlogn),
排序
操作使用O(1)空间。此外,我还看到人们将“不稳定性”这一术语与堆
排序
一起使用。这意味着什么?
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
2
回答
使用
快速
排序
和二进制搜索
的
集合差异
的
复杂度
是多少?
algorithm
、
complexity-theory
我们有两个集合A,B,我们想要计算集合差A-B,我们将用
快速
排序
对B中
的
第一个元素进行
排序
,它们
的
平均
复杂度
为O(n * log ),然后我们用二进制搜索从B中搜索每个元素,
复杂度
为O(log ),然后给出整个集合
的
差分
算法
,它
的
复杂度
是O(n*log)?我尝试用这种
算法
计算集合差
的
复杂度
: O(n * log )+ O(log )= O(n *
浏览 1
提问于2013-07-02
得票数 1
回答已采纳
2
回答
O(n)空间
复杂度
到底是什么意思,它
的
效率有多低?
algorithm
、
sorting
、
data-structures
、
time-complexity
、
space-complexity
我对O(n)在太空中
的
意义有很高
的
理解。这意味着,对于输入为n
的
算法
,该
算法
在内存中分配
的
额外存储空间将与n成比例增加。因此,如果您有一个
算法
,它接受一个数字n作为输入,并创建一个大小为2n
的
数组并将其填充为全0,时间
复杂度
将为O(n),空间
复杂度
将为O(n),因为您正在创建一个相对于输入大小
的
数组(额外
的
存储空间)。这种理解是正确
的
吗? 像
快速
浏览 1
提问于2014-12-27
得票数 5
3
回答
寻找关于
快速
排序
算法
复杂性
的
澄清
algorithm
、
sorting
、
quicksort
有人能解释一下为什么
快速
排序
的
最佳运行时间不是线性
的
吗?有没有办法使
快速
排序
的
最佳运行时成为线性
的
?如果是这样,为什么它们通常不在实践中使用?
浏览 0
提问于2013-02-26
得票数 0
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
经典排序算法——快速排序
为什么说 O 复杂度的基数排序没有快速排序快?
排序算法总结(2):快速排序
如何快速记住算法复杂度
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券