腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
如果
你
一直
随机
选择
一个
轴心
并
进行
分区
,
直到
找到
一个
好
的
轴心
,
那么
最坏
的
情况
就是
随机
快速
排序
algorithm
、
time-complexity
、
big-o
、
quicksort
如果
您更改了
随机
快速
排序
算法,以重复
随机
地
选择
一个
轴心
并
运行
分区
,
直到
它
找到
一个
“
好
的
”
轴心
,
那么
该算法
的
最坏
情况
下
的
成本是多少?
如果
我们跟踪到目前为止使用
的
轴心
,这样
浏览 5
提问于2020-10-09
得票数 0
回答已采纳
6
回答
快速
排序
最坏
情况
algorithm
、
big-o
、
quicksort
为了更好地理解它,我正在编写下面所需
的
程序。
一个
好
的</em
浏览 2
提问于2010-10-26
得票数 34
7
回答
什么是确定性
快速
排序
?
algorithm
、
sorting
、
quicksort
、
deterministic
我
一直
在读有关
快速
排序
的
文章,发现有时它被称为“确定性
快速
排序
”。 这是普通
快速
排序
的
替代版本吗?普通
的
快速
排序
和确定性
的
快速
排序
有什么区别?
浏览 0
提问于2010-02-23
得票数 11
回答已采纳
1
回答
关于
快速
排序
及其
最坏
情况
下
的
时间复杂度
的
问题假设您为每个
分区
级别
选择
中间
轴心
点
algorithm
、
big-o
、
quicksort
因此,
如果
你
选择
了
一个
最小或最大
的
元素,这会导致下一次调用
的
大小为n- 1。所以,
如果
你
重复这个过程,得到大小为n- 2,n-3等等,
那么
快速
排序
的
最坏
情况
下
的
时间复杂度是O(n^2)。问题是,为了得到n- 1,n- 2,n-3等模式,
你
总是需要
选择
一个
坏
的
浏览 17
提问于2021-09-28
得票数 0
回答已采纳
1
回答
随机
化
快速
排序
algorithm
、
sorting
、
random
、
quicksort
实现
随机
快速
排序
的
两种方法,Method2:生成输入
的
随机
排列,并将其提供给
快速
排序
,该
快速
排序
选择
第
一个
元素作为
轴心
在
随机
化方面,method1和method2是一样
的
吗注意:看起来Method2生成所有
分区
的</
浏览 0
提问于2013-02-14
得票数 5
回答已采纳
3
回答
快速
排序
是“自适应
的
”还是“在线
的
”?
algorithm
、
sorting
、
quicksort
也
就是
说,当给定
一个
已经
排序
的
列表时,
快速
排序
的
性能会更好吗?我不明白为什么会出现这种
情况
,但可能我并不完全理解算法。 此外,当我们在
排序
时向列表中添加新数据时,
快速
排序
是否可以继续
进行
?在我看来,算法在一开始就需要所有数据
的
全集才能“工作”。
浏览 2
提问于2013-10-09
得票数 0
2
回答
如果
快速
排序
算法中
的
第
一个
元素恰好是最小值,该怎么办?
algorithm
、
math
、
quicksort
我试着在网上翻看我可爱
的
课本(没有用)。根据科尔门
的
书I'm book off,我们将使用数组中
的
第
一个
元素作为
轴心
。我只是不知道该怎么做,因为第
一个
元素恰好是1。该数组如下所示:同样,书中算法
的
问题是它
选择
第
一个
元素作为
轴心
。一旦我们将1与所有其他元素
进行
比较,并发现没有其他元素小于或等于,
浏览 5
提问于2013-06-04
得票数 3
回答已采纳
2
回答
K&R
快速
排序
代码
quicksort
我检查了K&R书中
的
快速
排序
代码,2小时后我仍然不能理解第
一个
交换(swap(a, left, (left+right)/2);)实现了什么。我试着删除它,但
排序
仍然有效。有人能解释一下吗?这是
一个
性能问题吗?
如果
是这样,为什么呢?这个动作在我看来似乎是
随机
的
(也
就是
说,在一些数字组上,它将提高性能,而在一些数字上则不会)。 谢谢。
浏览 2
提问于2015-05-09
得票数 2
5
回答
直观地解释为什么QuickSort是n log n?
algorithm
、
complexity-theory
、
quicksort
有没有人能用“简单
的
英语”直观而正式地解释一下QuickSort n log是怎么回事?根据我
的
理解,它必须遍历n个项目,并且它做了这个log n times...Im,不知道如何用语言来表达为什么它做了这个log n次。
浏览 0
提问于2012-05-03
得票数 61
回答已采纳
3
回答
快速
排序
和优化
的
快速
排序
有什么不同?
java
、
algorithm
、
sorting
、
quicksort
快速
排序
和优化
的
快速
排序
之间
的
根本区别是什么?
快速
排序
的
改进是什么?Java是如何决定使用这种
排序
而不是合并
排序
的
?
浏览 2
提问于2010-05-06
得票数 5
回答已采纳
1
回答
合并、堆和
快速
排序
计数没有正确出现
python
、
sorting
format(Hc, Hs)) assert(check_sorted(B))time = 6.2041203819972 comparisons = 4754829, swaps = 3148479 如你所见,我
浏览 19
提问于2020-04-27
得票数 1
回答已采纳
4
回答
N个不同整数数组中k个最小整数
的
就地
排序
算法
algorithm
、
sorting
有没有一种就地算法可以用1<=k<=n将k个最小
的
整数排列在n个不同整数
的
数组中? 我相信可以对计数
排序
进行
修改,但我似乎不知道如何修改?任何帮助都将不胜感激。
浏览 0
提问于2010-10-21
得票数 0
4
回答
尝试理解
快速
排序
的
复杂性
java
、
arrays
、
algorithm
、
sorting
、
quicksort
我知道当
轴心
是最小或最大
的
元素时,
最坏
的
情况
会发生。然后,其中
一个
分区
是空
的
,我们对N-1个元素重复递归我已经读了几篇文章,但仍然不能完全理解它。同样,最好
的
情况
是轴是数组
的
中值,并且左右部分
的
大小相同。但是,值O(NlogN)是如何计算
的
呢?
浏览 1
提问于2016-10-28
得票数 1
1
回答
设计了
一个
分而治之
的
算法来寻找真正的卡片
algorithm
、
divide-and-conquer
我正在考虑在一组卡片中
找到
真正的卡片
的
D&S问题。真正的卡片都有相同
的
代码,而假卡有许多代码(可以是相同
的
,也可以不是)。真正
的
纸牌数量超过一半。我只能比较两张卡,看看它们是否具有相同
的
代码,但无法确定代码是什么。 我现在考虑
的
是递归地将组分成更小
的
组。然后,我将具有相同代码
的
牌放入一组。最后,我只需要
找到
最大
的
集合,这个元素
就是
真正
的
牌。
浏览 0
提问于2017-10-24
得票数 0
1
回答
透视索引和平衡
分区
(Java)
java
大O表示
快速
排序
,我知道pivot索引是这样
的
索引,索引左边
的
数字之和等于索引右边
的
数字之和。 在创建平衡
分区
和不创建平衡
分区
时,它如何影响复杂性?
浏览 0
提问于2018-10-17
得票数 0
3
回答
使用枢轴中间元素在
最坏
情况
下
的
快速
排序
复杂性
algorithm
、
sorting
、
complexity-theory
、
quicksort
因为
最坏
情况
下
的
快速
排序
复杂度为O(n^2)但是当pivot
选择
了中间时,我会感到困惑吗
浏览 10
提问于2014-07-08
得票数 3
1
回答
这个算法
的
递归关系是什么?
algorithm
、
sorting
、
partitioning
、
median
我已经得到了这个算法,它可以计算数组
的
中位数,
并
对它周围
的
其他项
进行
分区
。 它将所有小于中位数
的
元素放在
一个
集合A1中,所有等于它
的
元素放在A2中,所有大于中值
的
元素放在A3中。
如果
A1大于1,它就会递归地进入其中,A3也会发生同样
的
情况
。它在A中复制A1、A2和A3
的
串联后终止。我知道它与Quickselect非常相似,但我不知道如何处理才能在
最坏</e
浏览 15
提问于2019-04-01
得票数 0
4
回答
如果
数组
的
大小是偶数而不是奇数,
那么
数组
的
哪个元素会是中位数?
quicksort
我读到可以让
快速
排序
在O(nlogn)上运行但是,假设我们有这样
的
数组:哪个值将是中位数?在数学中,
如果
我没记错的话,中位数是(39+2)/2 = 41/2 = 20.5提前感谢
浏览 0
提问于2012-01-03
得票数 3
回答已采纳
2
回答
为什么QuickSort不擅长对几乎已
排序
的
数据
进行
排序
algorithm
、
sorting
、
time-complexity
、
big-o
、
quicksort
为什么QuickSort不擅长对几乎已
排序
的
数据
进行
排序
?相比之下,为什么插入
排序
更好?尝试理解大O符号!
浏览 3
提问于2018-12-12
得票数 0
6
回答
一种有效
的
阵列
随机
化方法--混洗编码
data-structures
、
random
、
performance
、
memory-efficient
我对
找到
解决方案很感兴趣。请提出
你
的
观点:面试结束后,我想到了
一个
解决方案:我可以在没有递归
的
情况
下
进行
随机
快速
排序
。在这里,我们
随机
选择
1 pi
浏览 0
提问于2010-10-29
得票数 3
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
详解各种随机算法
数据结构与算法-排序与搜索
用Python实现所有排序算法的开源项目你见过么?
“冒泡排序”提升为“快速排序”,都发生了什么?
最长回文子串的ManaCher算法
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券