腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
随机
快速
排序
最坏情况时间复杂度
、
、
在最坏情况下,正常
快速
排序
的时间复杂度为O(n^2),当发生下列2种情况之一时: 输入数组中的所有元素都是相同的。为了避免这种糟糕的情况,我们使用了另一个版本的QuickSort,即
随机
快速
排序
,其中选择一个
随机
元素作为枢轴。
随机
快速
排序
的预期T.
C
为theta(nlogn).我的问题是,对于什么样的输入/情况,
随机
化的
快速<
浏览 2
提问于2017-08-20
得票数 1
回答已采纳
1
回答
常量划分的
快速
排序
算法
、
、
、
、
我遇到了一个关于
快速
排序
算法的问题。这是来自中国大学CS 234的2010年中期数据结构考试。有人能用这种方式来描述时间的复杂性吗?我计算这些关系。我的工作是对的?有人能澄清我吗?Best Case: T(n)=2T(n/2)+
C
= Theta (n) Worst Ca
浏览 2
提问于2014-10-05
得票数 1
回答已采纳
3
回答
是否由于链接列表中没有
随机
访问权限,使用Quicksort对链接列表进行
排序
的速度真的比Mergesort慢?
、
、
、
、
来自 选择支点需要
随机
访问,并且需要遍历链接列表(每个递归O(N))。分区可以使用从左到右的扫描方式(这不需要
随机
访问):中间的拆分需要
随机
浏览 1
提问于2017-01-20
得票数 2
1
回答
根据结果确定
排序
算法
、
我现在正在修改
排序
算法。以下是一个问题:10000
随机
数据-> 0.016秒10000有序数据我做了什么, 我知道这个
排序
算法是非稳定的(如问题中所述),我可以猜到它是一个
快速
排序
。我知道
快速
排序
有最坏的情况O(n
浏览 1
提问于2015-06-12
得票数 1
回答已采纳
1
回答
为什么内置的.sort()函数比手动编写的
排序
算法更有效?
、
、
我用python写了关于这个问题的代码,但我的问题涉及所有编程
语言
。在我的电脑上,它花了大约57秒。然后,我生成了另外10,000,000个数据点,并使用内置的.sort()函数对它们进行了
排序
,耗时约4秒。我使用的
快速<
浏览 2
提问于2019-08-28
得票数 0
1
回答
在QuickSort分区中选择
随机
透视需要更多的时间,这是怎么可能的?
、
、
、
if(i<j){ } }} 这是我使用的
快速
排序
分区的基本实现(我用System.nanoTime()测量了
排序
调用之间的时间;这是不应该发生的。是不是因为Java的Math.random()花费了比理想情况下更多的时间?使用
随机
化的Pivot选择,最坏情况下的性能不会是O(n^2),而是O( not ),因此花费的时间要少得多。
浏览 0
提问于2017-09-21
得票数 1
3
回答
C
语言
中的
快速
排序
我正在尝试对我的项目使用
快速
排序
,但它不起作用。我不知道虫子在哪里。有谁能帮我弄清楚吗?谢谢。
浏览 0
提问于2012-03-05
得票数 0
回答已采纳
1
回答
我们可以通过尾部递归来优化
随机
快速
排序
吗?
、
、
我知道我们可以通过利用尾递归来优化
快速
排序
,方法是删除1个以上的递归调用,并将其减少为一次递归调用: void quickSort(int arr[], int low, int high) high = high; } } 但是我们能用尾部递归优化
随机
快速
排序
吗
浏览 24
提问于2021-07-22
得票数 0
2
回答
用
C
语言
分析
快速
排序
我已经尝试打印在
快速
排序
的开始,我得到了一些正确的价值,但我觉得我的整个方法是行不通的,所以我需要一些帮助。} { } else printf("%d %d%
c
previousPivotPoint > v[left]) d = '>'; else if (previousPivotPoint < v[left]) d =
浏览 3
提问于2011-04-05
得票数 5
2
回答
C
++
随机
快速
排序
SegFault
、
、
、
我正在
C
++中编写一个
随机
快速
排序
程序,但是由于某种原因,by程序是分段错误,我有点不知道为什么。
浏览 1
提问于2015-02-19
得票数 0
回答已采纳
3
回答
不同的
语言
如何在它们的标准库中实现
排序
?
、
、
、
根据我(简要地)读到的,Java和Python看起来都在他们的标准库中使用timsort,而
C
的stdlib中的
排序
方法被称为qsort,因为它曾经是
快速
排序
。今天,典型的
语言
在他们的标准库中实现了什么算法,为什么他们选择这种算法?另外,
C
语言
是否偏离了
快速
排序
?我也觉得似乎是一个深入的答案,解决了特定于
语言
的问题(数据类型?)和特定于机器的(缓存命中?)将提供更多关于不同
语言
和算法如何工作的洞察力
浏览 0
提问于2013-05-01
得票数 7
1
回答
C
++
随机
快速
排序
错误
、
、
、
我正在尝试实现
快速
排序
算法,但不知怎么的,我有一个bug,我就是找不到它,我的randomizedPartition似乎工作得很好。这是密码。
浏览 2
提问于2016-11-09
得票数 0
回答已采纳
1
回答
优化q
排序
、
、
、
、
我一直在寻找最快的算法来对100万个整数进行
排序
。到目前为止,令人惊讶的是,在我尝试过的任何东西中,
C
的qsort函数似乎是最快的(我测试了预
排序
、反向
排序
和
随机
输入文件)。平均而言,预
排序
和反向
排序
的.07秒,
随机
排序
的.2秒。 我如何优化它,使其运行得更快?有什么
快速
的技巧吗?我知道
C
++的std
排序
更快,但它不能在
C
中使用.我已经附加了我的代码。
浏览 1
提问于2015-03-12
得票数 0
回答已采纳
1
回答
随机
化
快速
排序
、
、
、
实现
随机
快速
排序
的两种方法,Method2:生成输入的
随机
排列,并将其提供给
快速
排序
,该
快速
排序
选择第一个元素作为轴心 在
随机
化方面,method1和method2是一样的吗
浏览 0
提问于2013-02-14
得票数 5
回答已采纳
1
回答
这种“攻击”是否真的会导致
快速
排序
降低到二次运行时间,即使项目是
随机
调整的?
、
、
声称有一种将任何
快速
排序
实现减少到二次时间的方法。我猜这意味着它总是会生成一个总是需要O(n^2)来运行的列表。这说明了一些问题,因为即使
快速
排序
有最坏的情况O(n^2),它通常运行O(nlogn)。作者声称,即使在调用
快速
排序
之前
随机
地对数组进行了洗牌,这仍然有效。这怎麽可能?我不知道
C
,但这是程序的先决条件和代码 如果它满足我所见过的每一个实现都满足的一些温和的假设,则
快速
排序
将是脆弱的: 1.实现是单线程的。
浏览 4
提问于2014-08-01
得票数 2
1
回答
使用
随机
透视的
快速
排序
实现
是否有任何广泛使用的
快速
排序
实现使用
随机
选择的轴心? 我之所以这样问,是因为是使用"“实现的,并且比
随机
快速
排序
的性能要好得多。
浏览 1
提问于2013-04-24
得票数 1
2
回答
数组百分比算法的实现
、
、
、
、
所以几天前,我开始用
C
语言
编程,我有一个程序,它接受一个未
排序
的整数文件,用
快速
排序
1算法对其进行
排序
。 对于我在这方面做错了什么,有什么建议吗?
浏览 3
提问于2013-11-14
得票数 3
回答已采纳
6
回答
C
++将数字从小到大
排序
、
、
如果我让用户输入10个
随机
数,并且我想将它们从小到大
排序
,使用最基本的
C
++
语言
进行
排序
的最佳方法是什么?
浏览 3
提问于2011-02-24
得票数 9
回答已采纳
2
回答
随机
快速
排序
、
在
随机
快速
排序
中,我应该先将输入数据
随机
化,然后使用第一个元素作为枢轴,还是不应该改变输入数据,而是选择一个
随机
枢轴? 我有点不明白什么是需要
随机
分配的。
浏览 4
提问于2013-11-10
得票数 1
回答已采纳
2
回答
在OCaml中
快速
排序
之前,我应该先对列表进行洗牌吗?
建议我们先对数组进行洗牌,然后再进行
排序
。如果我们必须先花O(nlogn)来洗牌列表,那么在OCaml中为list实现
快速
排序
又有什么意义呢? 我们应该直接使用mergesort对吧?
浏览 4
提问于2013-07-17
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
C语言快速排序算法
c语言实现快速排序迭代法
C语言希尔排序算法
C语言冒泡排序算法
C语言选择排序算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
云直播
对象存储
活动推荐
运营活动
广告
关闭
领券