首页
题库
面试
求职
学习
竞赛
More+
所有博客
搜索面经/职位/试题/公司
搜索
我要招人
去企业版
登录 / 注册
首页
>
试题广场
>
下列四种排序中( )的空间复杂度最大。
[单选题]
下列四种排序中()的空间复杂度最大。
插入排序
冒泡排序
堆排序
归并排序
查看正确选项
添加笔记
求解答(0)
邀请回答
收藏(56)
分享
纠错
4个回答
添加回答
3
true colors
空间复杂度:
归并:O(n)
快排:O(longn)
冒泡:O(1)
插入排序:O(1)
发表于 2017-06-23 11:02:06
回复(0)
9
我是超越迷妹了😘
空间复杂度:
直接插入、折半插入、希尔、冒泡、简单选择、堆排序:o(1)
快速排序
:
O(longn)
归并:
O(n)
基数排序:
O(n+rd)
发表于 2017-07-30 14:29:53
回复(0)
3
程序猿Go师傅
编辑于 2019-10-21 21:30:18
回复(0)
0
叶子、树与风的故事
直接插入、折半插入、希尔、冒泡、简单选择、堆排序空间复杂度都是 O(1)
快排 logn
归并(n)
总之归并是空间复杂度最大的
发表于 2018-09-09 20:56:17
回复(0)
这道题你会答吗?花几分钟告诉大家答案吧!
提交观点
问题信息
排序
上传者:
阿奻_
难度:
4条回答
56收藏
10583浏览
热门推荐
相关试题
在下列表述中,错误的是()
字符串
树
排序
评论
(43)
请回答问题
图形推理
评论
(1)
树的高度是指根到叶子节点的最长路径...
树
评论
(2)
如果一个无向图的边集E={(a,b...
图
评论
(0)
商店里的汽水卖2.5元/瓶,4个瓶...
判断推理
评论
(1)
扫描二维码,关注牛客网
意见反馈
下载牛客APP,随时随地刷题