关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
xuyizhou898
2017-06-23 07:11
采纳率: 0%
浏览 2284
首页
使用空间复杂度o(1),时间复杂度o(n)算法进行排序
排序成 100,1,99,2,98,3,......,51,50这样的数列。要求:空间复杂度o(1),时间复杂度o(n)
收起
写回答
好问题
0
提建议
关注问题
微信扫一扫
点击复制链接
分享
邀请回答
编辑
收藏
删除
结题
收藏
举报
2
条回答
默认
最新
关注
码龄
粉丝数
原力等级 --
被采纳
被点赞
采纳率
zy010101
2017-06-23 12:53
关注
这个,你可以使用基数排序
本回答被题主选为最佳回答
, 对您是否有帮助呢?
本回答被专家选为最佳回答
, 对您是否有帮助呢?
本回答被题主和专家选为最佳回答
, 对您是否有帮助呢?
解决
无用
评论
打赏
微信扫一扫
点击复制链接
分享
举报
评论
按下Enter换行,Ctrl+Enter发表内容
查看更多回答(1条)
向“C知道”追问
报告相同问题?
提交
关注问题
排序
算法
时间复杂度
、
空间复杂度
2024-11-22 14:54
冰镇屎壳郎的博客
介绍了各种排序
算法
的
时间复杂度
、
空间复杂度
排序
算法
的
空间复杂度
和
时间复杂度
2023-11-08 19:52
JebLin02的博客
基数排序的
时间复杂度
通常表示为 O(kN),其中 N 是排序元素的个数(在这个例子中是手机号码的个数),k 是元素的统计特性,通常取决于这些元素的最大位数。然而,实际的
时间复杂度
还受到其他因素的影响,比如
使用
的...
时间复杂度
为 O(n) 的排序
算法
2024-02-03 18:08
方圆想当图灵的博客
本文介绍线性排序,即
时间复杂度
为 O(n) 的排序
算法
,包括桶排序,计数排序和基数排序,它们都不是基于比较的排序
算法
,大家重点关注一下这些
算法
的适用场景。
时间与
空间复杂度
详解[代码]
2025-11-16 08:03
时间复杂度
和
空间复杂度
是衡量
算法
性能的重要指标,它们分别描述了
算法
执行过程中时间消耗和空间消耗的量级。
时间复杂度
反映了
算法
执行时间与输入数据量之间的关系,常用大O符号来表示,例如O(n)、O(log n)等。在...
排序
算法
:
时间复杂度
和
空间复杂度
2020-07-18 14:24
传说中的靖哥哥的博客
排序
算法
分为内部排序和外部排序两种,内部排序是完全在内存中完成,外部排序需要
使用
外部介质,如硬盘,中间件等,此次排序
算法
只考虑内部排序 内部排序
算法
可分为:插入排序(直接插入排序,希尔排序),选择排序...
排序
算法
(三):
时间复杂度
O(n)的排序
算法
2021-06-24 13:09
我只是一只自动小青蛙的博客
O(n) 级的排序
算法
存在已久,但他们只能用于特定的场景 一、计数排序 计数排序限制: 举个例子,我们需要对一列数组排序,这个数组中每个元素都是 [1, 9]区间内的整数。那么我们可以构建一个长度为 9 的数组用于计数...
【
算法
】
时间复杂度
以及O(N^2)的排序
2025-01-09 19:55
Cyan岚青的博客
长度为N的数组,规定相邻位置的元素一定不相等,如果0位置的数比1位置的数小,那么0位置的数是局部最小;...在表达式中,只要高阶项,不要低阶项,也不要高阶项的系数,剩下的部分如果为f(N),那么
时间复杂度
为O(f(N))
八大排序
算法
(含
时间复杂度
、
空间复杂度
、
算法
稳定性)
2023-10-13 14:39
Xpccccc的博客
八大排序
算法
(含
时间复杂度
、
空间复杂度
、
算法
稳定性)
排序
算法
时间复杂度
、
空间复杂度
、稳定性比较
2018-12-31 14:09
潘建南的博客
排序大的分类可以分为两种:内排序和外排序。放在内存的称为内排序,需要
使用
外存的称为外排序。
排序
算法
复杂度对照表(含
时间复杂度
与
空间复杂度
)
2025-08-15 10:09
星光银河的博客
下面给出的最优/平均/最差
时间复杂度
、额外
空间复杂度
,并在右侧给出简短说明(什么时候出现最优/最差或需要注意的地方)。所有复杂度以n为元素个数,k为键值范围,dL为关键字位数或字符串平均长度,M为内存缓冲能...
没有解决我的问题,
去提问
向专家提问
向AI提问
付费问答(悬赏)服务下线公告
◇ 用户帮助中心
◇ 新手如何提问
◇ 奖惩公告