腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
2
回答
就地
快速
排序
的
时间
复杂度
是多少?
quicksort
我知道空间
复杂度
从O(n)下降到O(log )。但是时间
复杂度
又如何呢?执行Quick Sort
的
时间是否与常规版本相同?
浏览 0
提问于2011-11-06
得票数 0
1
回答
C++库中未使用堆
排序
c++
、
sorting
、
quicksort
、
heapsort
由于堆
排序
在所有
情况下
,即最好情况、平均情况和
最坏
情况下
的
时间
复杂度
都是O(nlogn)。而
快速
排序
在
最坏
情况下
的
时间
复杂度
为O(n2)。那么,尽管在
最坏
的
情况下
复杂度
较低,为什么堆
排序
不在C++库中实现,而是在
快速
排序
中实现。
浏览 3
提问于2017-10-01
得票数 0
1
回答
用
快速
排序
算法对K
排序
阵列
排序
的
时间
复杂度
algorithm
、
sorting
、
time-complexity
、
quicksort
问题:我做了什么?但是,我没有发现任何明确提到使用
快速
排序
对k
排序
数组
排序
的
时间复杂性
的
内容。由于
快速
排序
算法
的
时间
复杂度
取决于选择枢轴
的
策略,并且由于数据几乎
排序
浏览 0
提问于2019-08-02
得票数 0
5
回答
为什么
不
总是使用堆
排序
?
algorithm
、
sorting
、
heapsort
堆
排序
排序
算法
的
最坏
情况
复杂度
似乎为O(nlogn),
排序
操作使用O(1)空间。此外,我还看到人们将“不稳定性”这一术语与堆
排序
一起使用。这意味着什么?
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
1
回答
螺母与螺栓匹配
的
最坏
情况NlogN算法
algorithm
、
sorting
这是一个众所周知
的
面试问题,一般
情况下
容易找到具有O(NlogN)和
最坏
情况
复杂度
O(N^2)
的
算法(使用
快速
排序
的
思想)。此外,使用与
排序
问题相同
的
技术,我们可以证明任何算法至少应该进行NlogN比较。 因此,我无法回答
的
问题是,对于这个问题是否存在
最坏
的
O(NlogN)算法?也许它应该类似于
合并
排序
。
浏览 5
提问于2014-12-31
得票数 2
回答已采纳
6
回答
快速
排序
优于堆
排序
algorithm
、
sorting
、
big-o
、
quicksort
、
heapsort
堆
排序
的
复杂度
在
最坏
的
情况下
是O(nlogn),而
快速
排序
的
复杂度
是O(n^2)。但经验证据表明,
快速
排序
更优越。为什么会这样呢?
浏览 0
提问于2009-12-06
得票数 48
回答已采纳
1
回答
不
转
换为
合并
排序
的
快速
排序
的
最坏
情况下
的
复杂度
改进
sorting
、
quicksort
能否将
快速
排序
的
最坏
情况时间
复杂度
从O(n2)更改为O(nlogn),方法是修改(without converting it to mergsort)
浏览 5
提问于2019-05-26
得票数 0
2
回答
排序
单链表
的
最佳
排序
算法是什么?
algorithm
、
mergesort
、
space-complexity
我一直在阅读就地
排序
算法来
排序
链接列表。根据维基百科
合并
排序
通常是
排序
链接列表
的
最佳选择:在这种
情况下
,实现
合并
排序
相对容易,因为
合并
排序
只需要额外
的
Θ(1)空间,而链接列表
的
缓慢随机访问性能使得其他一些算法(例如
快速
排序
)性能较差,而其他算法(如堆
排序
)则完全不可能实现。据我所知,
合并
<
浏览 6
提问于2012-06-30
得票数 7
回答已采纳
3
回答
快速
排序
和优化
的
快速
排序
有什么不同?
java
、
algorithm
、
sorting
、
quicksort
快速
排序
和优化
的
快速
排序
之间
的
根本区别是什么?
快速
排序
的
改进
是什么?Java是如何决定使用这种
排序
而不是
合并
排序
的
?
浏览 2
提问于2010-05-06
得票数 5
回答已采纳
1
回答
快速
排序
最坏
的
情况时间复杂性?
algorithm
、
quicksort
我正在进行一个
改进
快速
排序
算法、
最坏
情况时间
复杂度
的
项目。我修改了算法,选择中间枢轴而不是最左边
的
选择,并在一定次数
的
迭代后引入插入
排序
。结果如下: 在我
的
修改后
的
快速
排序
中进行
的
比较比在常规
的
快速
<
浏览 3
提问于2011-12-03
得票数 1
2
回答
快速
排序
的
内存复杂性
algorithm
、
sorting
、
data-structures
、
complexity-theory
、
quicksort
Quicksort
的
空间
复杂度
为 O(logn)。Quicksort中额外内存
的
用途是什么?与注释/答
浏览 2
提问于2015-04-20
得票数 6
回答已采纳
1
回答
随机
快速
排序
最坏
情况时间
复杂度
algorithm
、
sorting
、
quicksort
在
最坏
情况下
,正常
快速
排序
的
时间
复杂度
为O(n^2),当发生下列2种情况之一时: 输入数组中
的
所有元素都是相同
的
。在上述两种
情况下
,分区算法将数组划分为两个子部分,一个是(n-1)元素,另一个是0元素。为了避免这种糟糕
的
情况,我们使用了另一个版本
的
QuickSort,即随机
快速
排序
,其中选择一个随机元素作为枢
浏览 2
提问于2017-08-20
得票数 1
回答已采纳
5
回答
C++中
的
sort()能有n^2
的
性能吗?
c++
、
algorithm
、
sorting
、
gnu
在尝试评估程序
的
性能时,我总是将sort()函数视为性能最差
的
-n^2函数。然而,我偶然看到了维基百科
的
一个页面: 1) GNU sort()使用
的
混合算法能保证O(nlo
浏览 3
提问于2011-06-04
得票数 4
回答已采纳
1
回答
迭代
快速
排序
的
时间
复杂度
data-structures
、
time-complexity
、
big-o
、
complexity-theory
、
quicksort
我已经学习了递归
快速
排序
,它用O(nlogn)表示最佳情况,O(n^2)表示
最坏
情况。但是我正在努力寻找迭代
快速
排序
的
时间
复杂度
,我知道它是O(nlogn)表示最佳情况,O(n^2)表示最佳情况。但我不会在最好
的
情况下
证明它是合理
的
。我正在学习本教程 https://www.techiedelight.com/iterative-implementation-of-quicksort
浏览 14
提问于2020-04-25
得票数 0
3
回答
具有O(nlogn)时间O(1)空间
的
数组中等值对数
的
有效计算
java
、
algorithm
、
duplicates
给定一个int值数组:合格对
的
索引是{0, 5}{3, 6}朴素解:两个循环,但O(n^2)。我
的
解决方案是:
快速
排序
数组,然后变成{2, 4, 4, 4,
浏览 1
提问于2014-11-06
得票数 0
回答已采纳
1
回答
时间
复杂度
-插入Vs在“大部分”
排序
列表上
合并
java
、
time
我目前正在上一门关于使用数据结构进行面向对象编程
的
课程,在一次测验中有一个问题,显然我答错了。我不确定列表有多大,所以我选择插入
排序
,因为我知道对于大部分
排序
的
列表来说,O(n)是最好
的
时间<
浏览 0
提问于2020-09-26
得票数 1
1
回答
用于堆
排序
的
高速缓存高效堆
algorithm
、
sorting
我在一个项目中工作,我想使用堆
排序
对数据进行
排序
,因为
最坏
的
情况对我
的
项目非常重要。我知道
快速
排序
在平均
情况下
更快,但我不能在我
的
项目中使用它,因为o(n^2)
最坏
的
情况。我想知道有没有缓存效率高
的
堆可以用来进行堆
排序
,它
的
空间
复杂度
更低?我想知道缓存效率对堆
排序
和
快速
排序
<
浏览 2
提问于2014-02-16
得票数 3
3
回答
在Python内置方法中嵌套
的
模块
的
大O表示法
python
、
performance
、
methods
、
coding-style
、
big-o
我想知道在Python中确定内置方法背后
的
大O值
的
理由。考虑到以下操作:我
的
基本原理是,这是sorted(set) = n^根据建议,我在Python源代码中挖掘了更高级别的模块,这是我最初函数
的
一部分:
浏览 7
提问于2017-05-03
得票数 2
回答已采纳
1
回答
一种
合并
排序
算法
的
递推关系
algorithm
、
data-structures
、
mergesort
、
recurrence
问题是:给出了不平衡
合并
排序
算法在
最坏
情况下
时间
复杂度
的
递推关系。UNBALANCEDMER
浏览 4
提问于2015-05-02
得票数 2
回答已采纳
2
回答
排序
数组,除了第一个K元素和最后一个K元素之外
algorithm
、
sorting
除前k个元素和最后k个元素(其中k是常数)外,已知大小为n
的
数组A被
排序
。以下哪种算法最适合对数组进行
排序
?无法理解这是如何工作
的
,如果也给出
合并
排序
的话,答案是什么呢?
浏览 0
提问于2019-01-07
得票数 6
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
常见的排序算法及时间空间复杂度
用Python实现所有排序算法的开源项目你见过么?
“冒泡排序”提升为“快速排序”,都发生了什么?
数据结构与算法-排序与搜索
各种排序算法的分析及java&python实现
热门
标签
更多标签
云服务器
即时通信 IM
ICP备案
对象存储
实时音视频
活动推荐
运营活动
广告
关闭
领券