腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
3
回答
为什么
气泡、插入和选择
排序
具有相同
的
大O?
algorithm
、
big-o
正如标题所问
的
,
为什么
插入、冒泡和选择
排序
具有相同
的
大O?在
我
的
算法
课上,我们已经介绍了上述四种
算法
和
合并
排序
,还有,
为什么
要使用上述
算法
中
的
任何一种而不是
合并
排序
呢?
浏览 0
提问于2012-12-16
得票数 0
回答已采纳
3
回答
为什么
在
合并
排序
算法
中需要在
排序
之前将数组分成两部分?
arrays
、
algorithm
、
sorting
、
merge
这可能是一个愚蠢
的
问题,但我想知道
为什么
合并
排序
算法
需要将列表分成两部分并
合并
每个分区,然后再将所有这些分区
合并
到一个
排序
列表中,如下动画所示: 似乎在
合并
算法
接近尾声
的
时候,当它到达将两个大数组
合并
在一起
的
阶段时,
为什么
不先这样做呢?
我
不明白
为什么
有必要
合并
数组
的
每个部分
浏览 11
提问于2016-03-19
得票数 2
回答已采纳
9
回答
为什么
迭代k-way
合并
是O(nk^2)?
algorithm
k-way merge是一种
算法
,它以k个
排序
数组作为输入,每个数组
的
大小为n。它输出所有元素
的
单个
排序
数组。它通过使用
合并
排序
算法
核心
的
" merge“例程将数组1
合并
到数组2,然后将数组3
合并
到这个
合并
的
数组,依此类推,直到所有k个数组都
合并
完毕。
我
曾认为该
算法
是O(kn),因为该
算法</
浏览 1
提问于2012-06-14
得票数 59
回答已采纳
3
回答
Java & Merge
排序
java
、
sorting
为什么
Java impl选择
合并
排序
而不是快速
排序
?
为什么
他们要将内容复制到数组中? 接口:“
排序
算法
是一种改进
的
合并
排序
算法
(如果低子列表中
的
最高元素小于高子列表中
的
最低元素,则忽略
合并
)。该
算法
提供了有保证
的
n log(n)性能。该实现将指定
的
列表转储到一个数组中,对该数组进行
排序
浏览 2
提问于2010-08-01
得票数 3
回答已采纳
2
回答
为什么
我
的
合并
排序
算法
不起作用
?
python-3.x
、
algorithm
、
sorting
、
mergesort
我
正在用Python实现
合并
排序
算法
。以前,
我
已经用C语言实现了相同
的
算法
,它在那里运行得很好,但是当我用Python实现时,它输出一个未
排序
的
数组。
我
已经重新检查了
算法
和代码,但据我所知,代码似乎是正确
的
。
我
认为这个问题与Python中
的
变量作用域有关,但我不知道如何解决它。
浏览 15
提问于2019-07-02
得票数 1
回答已采纳
6
回答
关于应用于堆栈和队列
的
排序
算法
java
、
data-structures
我
想知道
为什么
我们总是使用这样
的
排序
算法
(插入
排序
或
合并
排序
,...)仅用于列表和数组?
为什么
我们不将这些
算法
用于堆栈或队列?
浏览 1
提问于2010-06-12
得票数 3
回答已采纳
3
回答
为什么
递归
合并
排序
优先于迭代
合并
排序
,即使后者具有辅助空间复杂性?
algorithm
、
sorting
、
recursion
、
mergesort
在研究
合并
排序
算法
时,
我
很想知道这个
排序
算法
是否可以进一步优化。发现
合并
排序
算法
存在迭代版本,具有相同
的
时间复杂度,但O(1)空间复杂度更好。从性能上看,迭代方法总是比递归方法更好。那么,
为什么
它不那么常见,而且很少在任何常规
算法
课程中讨论?
浏览 0
提问于2021-03-18
得票数 1
回答已采纳
3
回答
为什么
没有标准
的
合并
排序
?
algorithm
、
sorting
在
合并
排序
的
合并
算法
中,
我
不明白我们必须使用辅助数组L,R?
为什么
我们不能在两个子数组L和R中保留两个指针来对应我们正在比较
的
元素,以便
合并
排序
算法
保持不变呢? 谢谢。
浏览 3
提问于2015-06-14
得票数 1
2
回答
对几乎已
排序
的
数组进行快速
排序
和
合并
排序
algorithm
、
sorting
当处理接近
排序
的
数组时,哪种
算法
执行得更快,
排序
或
合并
排序
更好,
为什么
?
我
意识到在这种情况下,其他
算法
的
性能可能会比这些
算法
更好。
浏览 0
提问于2018-03-31
得票数 0
5
回答
为什么
不总是使用堆
排序
?
algorithm
、
sorting
、
heapsort
堆
排序
排序
算法
的
最坏情况复杂度似乎为O(nlogn),
排序
操作使用O(1)空间。此外,
我
还看到人们将“不稳定性”这一术语与堆
排序</em
浏览 49
提问于2011-11-29
得票数 71
回答已采纳
3
回答
这个
排序
算法
叫什么?
algorithm
、
sorting
我
正在考虑一种非比较
排序
算法
,
我
想我自己也找到了一个。more general case later let B = [0...n] = [0] B[A[i]]=i
我
确信我不是第一个遇到这个想法的人,所以我
的
问题
浏览 2
提问于2013-04-04
得票数 0
6
回答
为什么
Java
的
Arrays.sort方法对不同
的
类型使用两种不同
的
排序
算法
?
java
、
algorithm
、
quicksort
、
mergesort
Java6
的
Arrays.sort方法对基元数组使用快速
排序
,对对象数组使用
合并
排序
。
我
相信在大多数情况下,快速
排序
比
合并
排序
更快,而且占用
的
内存更少。
我
的
实验支持这一点,尽管这两个
算法
都是O(n log(n))。那么
为什么
不同
的
类型使用不同
的
算法
呢?
浏览 7
提问于2010-09-14
得票数 140
回答已采纳
1
回答
当STL
排序
函数已经在C++中可用时,我们
为什么
需要学习不同
的
排序
算法
?
c++
、
algorithm
、
sorting
、
stl
昨天,这个问题出现在
我
的
脑海里。虽然
我
既没有读过所有
排序
算法
,如快速
排序
、
合并
排序
、堆
排序
、选择
排序
和气泡
排序
,也没有阅读过CLRS
的
算法
介绍,但我还是很想知道,当预定义
的
排序
函数已经在许多语言中可用时,
为什么
需要学习所有这些
算法
。
浏览 5
提问于2017-02-22
得票数 1
回答已采纳
1
回答
用于
合并
排序
的
PRAM(并行)
算法
algorithm
、
mergesort
我
正在阅读
算法
导论第三版中
的
多线程
合并
排序
。然而,
我
对以下
合并
排序
算法
所需
的
处理器数量感到困惑:1 if p < r3 spawn MERGE-SORT(A, p, q)5 sync
合并
是标准
的
浏览 5
提问于2012-05-18
得票数 0
2
回答
堆
排序
与
合并
排序
的
速度
java
、
sorting
、
mergesort
、
heapsort
在迭代大型数组时,哪种
算法
更快:堆
排序
还是
合并
排序
?
为什么
这些
算法
中
的
一种比另一种快?
浏览 2
提问于2018-11-13
得票数 3
回答已采纳
4
回答
为什么
我们总是使用快速
排序
?或者任何特定
的
排序
算法
?
algorithm
为什么
我们总是使用快速
排序
?或任何特定
的
排序
算法
??
我
在
我
的
PC上尝试了一些快速,
合并
,堆,闪存
排序
的
实验
排序
算法
:时间单位为纳秒->时间单位为分钟Flash
排序
时间: 137704213630 -> 2.295070227
浏览 2
提问于2014-01-28
得票数 5
1
回答
为什么
当输入大小改变时,
算法
的
优先级会改变?
algorithm
、
time-complexity
、
mergesort
、
insertion-sort
我
正在研究
算法
的
时间复杂性。这本书解释说
合并
排序
的
运行时间为O(n logn) 当n较小时,插入
排序
更好,当n较大时,
合并
排序
更好。
我
不明白为甚麽会这样呢?
为什么
当输入大小不同时,
算法
的
优先级会发生变化?
浏览 1
提问于2020-02-09
得票数 3
3
回答
Java
排序
函数
java
、
algorithm
、
sorting
、
collections
在java中,collections.sort使用
合并
排序
算法
而不是快速
排序
算法
。但是Arrays.sort使用快速
排序
。(
我
不确定上述事实,但我在互联网上发现,如等网站,如果他们不使用该
算法
,请告诉
我
) 现在
我
知道这两种
算法
的
平均复杂度是一样
的
。只有事实是最快
的
,最差
的
是O(n^2),但这并不常见。我们不关心当今世界
的
浏览 3
提问于2015-04-22
得票数 2
回答已采纳
3
回答
存储桶
排序
还是
合并
排序
?
c++
、
sorting
、
mergesort
、
bucket-sort
我
正在做一个c++作业,
我
必须对数据(n=400)进行
排序
,它是从0到100
的
学生分数。
我
对使用存储桶
排序
感到困惑,它将
算法
排序
到存储桶中,或者
合并
排序
,它将
算法
分开并征服。
我
应该使用哪一个?
为什么
?
浏览 8
提问于2021-11-13
得票数 1
1
回答
哪种
排序
算法
在非常大
的
数据集上效果最好
algorithm
、
sorting
我
在互联网上搜索,以找出哪种
排序
算法
最适合非常大
的
数据集。
我
发现许多人认为
合并
排序
是最好
的
,因为它是公平
的
,而且它确保了时间复杂度是O(n log n),快速
排序
是不安全
的
:快速
排序
的
变体也可能是不安全
的
,因为真实
的
数据集可以是任何东西。如果交换这两个元素
的
时间开销可以忽略不计,那么
为什么
我们
浏览 2
提问于2015-08-27
得票数 18
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
我用 Python,3分钟快速实现,9 种经典排序算法的可视化
我用Python,3分钟快速实现,9种经典排序算法的可视化
常用的排序算法与Python实现
Java 集合中的排序算法浅析
这可能是你听说过最快的稳定排序算法
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券