腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
非
比较
排序
算法
与基于
比较
排序
算法
的主要缺点是什么?
、
我试图了解非基于
比较
的
排序
算法
与基于
比较
的
排序
算法
的主要缺点。一种基于
比较
的
排序
算法
将在4* log(4)中求解。而非基于
比较
的
排序
算法
将在4*length_of(“1000000000
浏览 3
提问于2013-09-15
得票数 0
回答已采纳
1
回答
最优固定大小顺序
排序
算法
、
、
我已经研究
排序
算法
几个星期了,但我的一个问题仍然没有答案:对于固定大小的和随机访问的集合,是否有最佳的顺序
比较
排序
?我可能是错的,但我不认为
排序
三个值可以做到比这个
算法
更少的
比较
和更少的分配。如果确实如此,那么这将是对三个值进行
排序
的最佳
比较
排序
算法
。我之所以使用它,是因为它可以方便地计算
排序
算法
所做的
比较
,但它可以在没有
排序
或
浏览 0
提问于2015-10-05
得票数 4
回答已采纳
3
回答
1到k范围内n值
比较
排序
的下界
、
当所有的值都在1到k的范围内,k< n时,我们能比O(n lg n)更好地运行一个基于
比较
的
算法
吗?请不要给出一个非
比较
的
排序
算法
来解决这个问题,所有
排序
都必须基于两个元素之间的<e
浏览 2
提问于2011-07-07
得票数 10
1
回答
排序
算法
中不同列表的
比较
数
、
、
我一直在研究
排序
算法
,并对每种
排序
算法
中的
比较
数提出了一个问题。 假设我们有一个
排序
算法
(插入
排序
,快速
排序
,任何东西)。然后,我想使用不同的文件来计算
比较
的数量。如果我们想使用任何
排序
算法
对这些进行
排序
(对于第一个
排序
算法
,我们按字母顺序
排序
,其他
排序
从最小到最大)。如果我们计算每个文件中的
浏览 3
提问于2016-02-16
得票数 0
回答已采纳
1
回答
当使用带有
比较
函数的Array.prototype.sort()时,
排序
算法
是什么?
、
、
、
我知道当使用Array.prototype.sort()时,不同的浏览器都有自己的
排序
算法
实现。但我很好奇,与
比较
函数一起使用它是否仍然使用与不使用
比较
函数的
排序
算法
?如果是的话,
比较
函数对
算法
的性能有影响吗?如果没有,它使用什么
排序
算法
? 假设情景。
浏览 1
提问于2018-11-23
得票数 0
回答已采纳
5
回答
比较
排序
算法
,在每一步评估超过2x元素
、
、
比较
排序
算法
通常在每一步计算2x元素(如果第一个元素小于或等于第二个元素,则执行一些不同的操作)。 有哪些
排序
算法
的示例,最好是稳定的
排序
算法
,在每个步骤中可以
比较
超过2x元素?对于一次
排序
2个元素,
比较
排序
的平均性能不能优于O(n log n),一次
排序
3、4、5+元素的性能限制是多少?
浏览 15
提问于2022-03-05
得票数 1
2
回答
非
比较
排序
的定义?
、
、
我正在研究
排序
算法
。基
排序
被声明为非
比较
排序
,但它
比较
数字中的数字并对它们进行
排序
。有人能告诉我非
比较
排序
实际上是什么意思吗?
浏览 4
提问于2014-09-11
得票数 6
5
回答
字母表
排序
使用哪种
算法
?
、
、
很多
排序
算法
都是基于数字的
比较
。如果我正确理解,当我们对字母
排序
使用
比较
算法
时,我们会根据它们的值
比较
字符代码(它们的整数表示)和
排序
。(这就是为什么在ASCII表中,字母B有比A更大的代码)。但是在这个
比较
中,我们只按第一个字母
排序
,而不是整个单词。当我们在db query和ORDER BY一起使用时,我们得到了整个单词的
排序
。(据我所知,其原因是db后台机制,如索引等)。我还听说过Radix s
浏览 10
提问于2013-11-25
得票数 5
回答已采纳
1
回答
交换数在
排序
算法
分析中的重要性--三分法
、
、
、
我正在开发一个三向分区
算法
来对数据进行
排序
。我可以观察到,对于大数据集中的几个不同的元素,
算法
进行的
比较
比传统版本的快速
排序
要少。 然而,掉期交易的数量高于正常版本的快速
排序
.为了对
算法
进行分析,我需要了解掉期次数的影响以及
比较
对整个
算法
性能的影响。
浏览 3
提问于2019-11-17
得票数 0
回答已采纳
3
回答
在添加元素时,哪种
排序
算法
使用的
比较
次数最少?
、
、
、
我想一次
比较
两个音乐文件(双向
比较
).我看到了一些关于
算法
的问题,用最少的
比较
。但问题是(因为这是一个很长的过程),我想在集合中添加新的音乐,在这种情况下,我不想重新对所有内容进行
排序
(因此创建了更多的
比较
步骤)。如果
算法
支持N路
比较
(其中N> 2),如果我想
浏览 8
提问于2020-01-16
得票数 0
回答已采纳
1
回答
二进制值
排序
网络
、
我在寻找最有效的二进制值
排序
网络。在我的例子中,效率是所需的
比较
和交换操作的数量。 将像冒泡
排序
这样的
算法
转化为
排序
网络是很简单的,因为该
算法
使用的是
比较
和交换操作的严格序列。是否有系统的方法将任何
排序
算法
(如)转换为
浏览 5
提问于2020-12-16
得票数 0
3
回答
何时使用非
比较
排序
而不是
比较
排序
、
在课堂上,我们学习了一堆新的非
比较
排序
,以避免所有基于
比较
的
排序
的omega(nlogn)下限。但对我来说,有点不清楚的是何时使用哪一系列
排序
算法
的正反两方面。不能调整任何数据集以使用非
比较
排序
算法
(基数、桶、键索引)吗?如果是这样,那么即使存在
排序
,
比较
的意义又是什么呢? 很抱歉这是一个很基本的问题,但我真的在网上找不到任何东西。
浏览 0
提问于2013-01-20
得票数 5
回答已采纳
7
回答
哪种
排序
算法
使用的
比较
最少?
、
想象一下这样一种情况,两个元素的
比较
非常昂贵。在平均情况下,哪种
排序
算法
使用的
比较
最少? 如果你可以期望很多
比较
的元素是相同的,比如在80%的
比较
中。有什么不同吗?
浏览 3
提问于2012-10-27
得票数 20
回答已采纳
3
回答
比较
排序
下限
、
、
今天我读了朱莉安·沃克的一篇很棒的关于
排序
的文章-- ,还有一件事引起了我的注意。我不太明白为什么作者证明通过
比较
排序
,我们受到Ω(N·log )下界的限制 下界不那么明显。大多数
排序
算法
的最低可能界是Ω(N·log )。这是因为大多数
排序
算法
使用项
比较
来确定项的相对顺序。任何按
比较
排序
的
算法
都将具有Ω(N·log )的最小下限,因为
比较
树用于选择
排序
的置换。可
浏览 0
提问于2011-08-29
得票数 6
回答已采纳
2
回答
无键
比较
排序
算法
在这个上,我可以读到: 这是我第一次听说非
比较
算法
。有人能给我一个这样的
算法
的例子并解释他们如何比O(nlog(n))更快地解决
排序
问题吗?那个网页的
浏览 3
提问于2012-11-24
得票数 2
回答已采纳
2
回答
排序
或数据结构,如果列表大部分被
排序
,则进行最少的
比较
。
假设您有一个包含大约50个已经
排序
的项的列表,然后将三个项添加到列表的末尾或中间未
排序
的位置。现在,您希望用最少的
比较
来重新
排序
列表。您会使用哪种
排序
算法
或数据结构?
排序
算法
使用该输入作为
比较
。我想把测验的长度减到最低。 在这个用例中,
比较
是唯一重要的处理时间,因为它需要用户输入。在这一点上,我们不知道他们的列表大部分是
排序
的,也不知道只有最后三个项目是新的,所以我们不能自己做插入
排序</e
浏览 0
提问于2019-10-22
得票数 3
回答已采纳
2
回答
递归
算法
中考虑的
比较
次数
、
、
、
在(大多数)关于
排序
的研究论文中,作者得出结论,他们的
算法
采用n-1
比较
来对'n‘大小的数组(其中n是数组的大小)进行...so
排序
,因此当涉及到编码时,代码使用了比结论更多的
比较
。更具体地说,他们采用什么假设进行
比较
?例如,如果您看一下冻结
排序
或增强插入
排序
。没有。在
比较
中,这些
算法
在实际代码中采用的比它们在图中指定的要多(没有。
比较
vs
浏览 1
提问于2014-03-09
得票数 0
1
回答
排序
算法
如何对容器和浮动范围进行
排序
?
、
、
既然
比较
floats是有害的,那么如果我有一个floats容器,并使用一些标准库
排序
算法
(如std::sort )对其进行
排序
,那么
算法
如何对它们进行
排序
呢?std::vector<float> vf{2.4f, 1.05f, 1.05f, 2.39f};1.05f
算法
与
算法
的
比较
是否在内部使用类似于
浏览 4
提问于2021-09-17
得票数 1
回答已采纳
2
回答
对包含随机数的数组进行
排序
、
、
、
在这个中,我看到堆
排序
和合并
排序
对包含随机数的数组最有效。但是,如果我们将这些
排序
算法
与基和内
排序
算法
进行
比较
呢?谢谢
浏览 2
提问于2018-09-23
得票数 0
1
回答
考虑快速
排序
的一个版本,其中始终选择枢轴作为相关子数组的第一个元素。
、
、
、
我的问题是:考虑一个快速
排序
的版本,它总是选择枢轴作为相关子数组的第一个元素,并且
算法
将其输入数组从最少
排序
到最大。没有输入数组会导致
算法
进行比对已经
排序
的数组进行的
比较
更多的
比较
,这是真的吗?
浏览 3
提问于2015-02-24
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
详解三种排序算法及其比较
Python基本的排序算法比较,sorted的实现方法
排序算法 冒泡排序
经典排序算法——希尔排序
经典排序算法——冒泡排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券