下列方法中,()算法的时间复杂度为O(n²)。A.堆排序B.希尔排序C.快速排序D.直接插入排序
题目
下列方法中,()算法的时间复杂度为O(n²)。
A.堆排序
B.希尔排序
C.快速排序
D.直接插入排序
相似考题
参考答案和解析
参考答案：D
更多“下列方法中,()算法的时间复杂度为O(n²)。 ”相关问题
-
第1题：
下列有关算法复杂度的说法正确的是（）
A．折半搜索算法的时间复杂度为O(logn)
B．折半搜索算法的时间复杂度为O(nlogn)
C．归并排序算法的时间复杂度为O(logn)
D．归并排序算法的时间复杂度为O(nlogn)
AD -
第2题：
34、因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
O(nlgn) -
第3题：
若一个算法中的语句频度之和为T（n)=3720n+4n2，则算法的时间复杂度为________
A．O(n)
B．O(n2)
C．O(nlogn)
D．O(logn)
O（ nlog2n ） -
第4题：
因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
A 解析：只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n 2 )。 -
第5题：
36、下列有关算法复杂度的说法正确的是（）
A．折半搜索算法的时间复杂度为O(logn)
B．折半搜索算法的时间复杂度为O(nlogn)
C．归并排序算法的时间复杂度为O(logn)
D．归并排序算法的时间复杂度为O(nlogn)
折半搜索算法的时间复杂度为 O (log n );归并排序算法的时间复杂度为 O ( n log n )