腾讯云
开发者社区
文档
建议反馈
控制台
登录/注册
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
比较速度与数组中复制的速度
、
、
、
我一直在比较选择和
插入排序
。据我所知,
插入排序
作用于倒置计数,而不是依赖于它。但在最坏的情况下,总的反转计数将是最大的,并且在
插入排序
中,交换的数目将是最大/大于选择排序,因为在选择排序中,总交换总是输入大小'n‘的顺序,并且不大于该顺序,并且它将比
插入排序
中小得多。在最坏的情况下,时间复杂度将取决于比较的数量(在选择排序的情况下等于或更少)和交换的数量(在
插入排序
中更多)。因此,如果交换/写入更快,我可以使用
插入排序
,但如果与比较相比写入成本较高,则我将使
浏览 0
提问于2018-01-03
得票数 0
1
回答
关于Shell排序的几个问题
、
我是一个大二的学生,正在上
数据结构
课,今天的课是关于排序算法的。我们学习了选择排序、气泡排序、
插入排序
、Shell排序、快速排序和合并排序(类按此顺序排列)。据我所知,Shell排序是为了比普通
插入排序
更快而设计的。 如果这个名为"Shell排序“的算法被设计并被认为比普通
插入排序
更快,那么为什么不在步骤2中递归地使用Shell排序呢?根据这种逻辑,在排序子列表时使用Shell
浏览 2
提问于2018-11-26
得票数 1
1
回答
时间复杂度-插入Vs在“大部分”排序列表上合并
、
我目前正在上一门关于使用
数据结构
进行面向对象编程的课程,在一次测验中有一个问题,显然我答错了。我不确定列表有多大,所以我选择
插入排序
,因为我知道对于大部分排序的列表来说,O(n)是最好的时间复杂度。正确的答案是合并排序。我决定运行一些测试,对于500个排序列表,结果显示
插入排序
是最快的。但是,我知道如果列表更大,合并排序将会胜出。当我问为什么
插入排序
不也是一个答案时,我得到的回答是我总是
浏览 0
提问于2020-09-26
得票数 1
2
回答
插入排序
与合并排序-内存访问
、
、
、
我是一名计算机专业的大二学生,正在修
数据结构
和算法课程。我的教授说
插入排序
需要随机访问,而合并排序不需要随机访问。 他认为
插入排序
中的插入步骤需要随机访问。
浏览 0
提问于2017-02-28
得票数 2
回答已采纳
1
回答
Python将排序列表转换为字典,Google Colab和Pycharm中的差异
、
、
、
、
chars = dict(sorted(crops.items(),key=lambda kv: kv[1].size, reverse=True)[:4])我在Google Colab和Pycharms中运行了上面的一行,它们给了我一本不同的字典。在Colab,它给了我我想要的,从下面看到的清单(注:许多行被从名单中删除)。它保留了列表{ (6, crop1), (7,crop2) , (2, crop3) , (3, crop4) }的顺序。 然而,在pycharms中,输出是{ (2
浏览 4
提问于2021-12-25
得票数 2
回答已采纳
2
回答
通用算法和
数据结构
列表
、
作为库项目的一部分,我想包含大量的通用算法和
数据结构
。这包括搜索和排序算法,
数据结构
,如链表和二叉树,路径查找算法,如A*.这些作品。基本上,任何您认为在这样的库中可能有用的通用算法或
数据结构
,请张贴或添加到列表中。谢谢!名单: - Binary tree - Binary search- Singly linked list - S
浏览 8
提问于2010-06-14
得票数 0
回答已采纳
2
回答
排序算法中的截断值是什么?
、
我被要求做快速排序,用
插入排序
切断。但我不明白截断价值的含义。我需要有人用现实世界的例子来阐述这个概念。
浏览 0
提问于2018-10-08
得票数 3
回答已采纳
5
回答
算法刷新器为什么堆排序算法是一个不排序算法?
、
、
、
我的意思是使用要排序的数组元素填充的额外
数据结构
,即堆,用于帮助提取最小值和排序过程。但是
插入排序
--例如,它显然是内部算法,即元素不需要额外的内存。
浏览 0
提问于2011-10-29
得票数 15
回答已采纳
2
回答
“具有排序/排序、存在性测试和头/尾访问的
数据结构
?”
、
我需要一个自吹自擂的
数据结构
(std首选): 将possible)comparison (通过随机访问或成员函数)
插入排序
,以确定structureability中是否存在要检索的对象,并删除铅/尾随元素
浏览 0
提问于2012-03-20
得票数 0
回答已采纳
4
回答
如果数据主要是排序的,我应该使用哪种
数据结构
?
、
、
、
我应该使用哪种
数据结构
。我正在考虑BST。谢谢Arpit
浏览 0
提问于2013-10-07
得票数 0
3
回答
在排序数组中插入一个数字!
、
我想编写一段代码,以便在适当的位置将一个数字
插入排序
数组(即数组在插入后仍然保持排序)。我打算这样做: 找到正确的索引,我应该使用二进制搜索放置这个元素。
浏览 9
提问于2010-06-07
得票数 5
回答已采纳
4
回答
哪个更快:对n个元素进行排序,还是将n个元素逐个插入到正确的位置?
、
一般来说,哪个更好:在某个集合中插入N个元素,然后对其进行排序,或者在插入之前找到元素的正确位置并将其准确地插入到该位置(重复N次)?
浏览 2
提问于2012-09-01
得票数 1
回答已采纳
3
回答
C++泛型
插入排序
、
、
、
我已经实现了一个基本的
插入排序
算法,并试图使它与多个
数据结构
(至少列表和数组)一起工作。int *insertionsort(int *a) for (int i = 1; i<length(a); ++i) int k = a
浏览 0
提问于2013-08-26
得票数 2
回答已采纳
4
回答
插入排序
的适当
数据结构
是什么?
、
、
我重新研究了
插入排序
算法,发现了一些有趣的东西。 显然不应该使用这种类型的数组,因为插入时,必须移动所有后续元素O(n^2 log(n))。这让我想知道:这种排序算法提供了O(nlog(n))复杂性的前提是什么
数据结构
?
浏览 2
提问于2018-04-10
得票数 1
回答已采纳
2
回答
是否有算法(近似?)对可以改变的数据进行排序?
我知道的所有排序算法都需要对它们所使用的
数据结构
进行独占访问。是否有任何数据可以在任何时候更改?
浏览 3
提问于2016-05-04
得票数 0
2
回答
理解时间复杂性的初学者
、
、
、
、
我一直在研究我的
数据结构
类的时间复杂性。我的任务是报告Shell排序算法,并解释其时间复杂度(最佳/最坏/平均情况)。我还尝试比较
插入排序
和Shell排序之间的移动总数,因为Shell排序是插入和气泡排序的推广。我会附上下面的照片。我还使用了一个在线数字生成器,它将给我100个随机数,复制它并将其应用于
插入排序
和Shell排序,并将其作为数组进行排序。事情就是这样发生的,壳牌排序=1954年移动总数 我从所有这些中了解到的是,尽管Shell排序是
插入排序</
浏览 5
提问于2020-03-01
得票数 1
回答已采纳
5
回答
使用二进制搜索的
插入排序
、
、
、
在实现
插入排序
时,可以使用二进制搜索来定位数组的第一个I-1元素中的位置,其中应该插入元素i。 这将如何影响所需的比较次数?使用这样的二进制搜索会如何影响
插入排序
的渐近运行时间?
浏览 11
提问于2013-08-02
得票数 23
回答已采纳
2
回答
为什么二进制搜索算法中的赋值不会增加时间复杂度?
、
、
、
、
以
插入排序
为例,其中包含n个递减元素的数组。从左到右比较 all元素的总时间是:在计算时间复杂度时还考虑到了交换这些元素,这也是:正如指出的, 在二进制排序中,在树结构中查找比
插入排序
更便宜,其中
数据结构
是数组/列表。
插入排序
的病理案例是,每个元素必须经过列表中的每个其他元素。
浏览 0
提问于2018-07-07
得票数 1
回答已采纳
1
回答
限价订单:维护买卖订单列表的
数据结构
是否有任何
数据结构
可以在O(log )或更短的时间内将节点
插入排序
链表中?
浏览 4
提问于2016-09-15
得票数 4
回答已采纳
1
回答
C++中的有序树
、
、
、
显然,C++ STL缺少一个有序的树
数据结构
。见。Boost也缺少一个有序树,但是它确实有一个“un”有序树,即,其中的数据是通过
插入排序
的。我希望命令与记忆无关。
浏览 2
提问于2016-06-14
得票数 0
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
数据结构和算法——插入排序
python 算法——插入排序
Python3插入排序
python实现插入排序算法
第三题:插入排序
热门
标签
更多标签
云服务器
ICP备案
实时音视频
对象存储
即时通信 IM
活动推荐
运营活动
广告
关闭
领券