关于时间复杂度的分析不正确的是

发布于 2021-05-31 21:04:31

【多选题】
A 对n个元素进行直接插入排序时间复杂度为O(n^2)
B 对n个元素进行希尔排序时间复杂度为O(n^2)
C 对n个元素进行直接插入排序时间复杂度为O(n)
D 对n个元素进行希尔排序时间复杂度为O(n)

关注者

0

被浏览

94

护士衫下 2021-05-31

es? No. Yes? No. 枕？NO!!

此回答被采纳为最佳答案，开通VIP会员可查看

1 个回答

撰写答案

请登录后再发布答案，点击登录

关于作者

路人甲

汽车、汽车发动机话题的优秀答主

提问

回答

1099

被采纳

1098

关注TA

发私信

相关问题

1

二叉排序树的查找长度说法正确的是

2

下列数据结构中，能采用顺序存储结构的是

3

关于排序算法是否稳定，下面说法正确的是

4

排序算法的稳定性说法不正确的是()

5

关于插入排序和希尔排序的稳定性分析正确的是

6

关于完全二叉树的概念，以下说法正确的是

7

关于Shell排序的说法正确的是

8

有关希尔排序算法叙述正确的是

9

关于冒泡排序和快速排序的时间复杂度说法正确的是

10

下列哪几种情况下，不能发挥快速排序的长处

发布
问题

手机
浏览

扫码手机浏览

在线
客服