更多“排序算法的简述,复杂度的计算 ”相关问题
-
第1题：
22、所有排序算法中，快速排序的时间复杂度和空间复杂度都最小。
正确 -
第2题：
因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
A 解析：只有A和C是O(nlog n)的复杂度，但是快速排序在“最坏”的情况下蜕化为冒泡排序，其时间复杂度为O(n 2 )。 -
第3题：
36、下列有关算法复杂度的说法正确的是（）
A．折半搜索算法的时间复杂度为O(logn)
B．折半搜索算法的时间复杂度为O(nlogn)
C．归并排序算法的时间复杂度为O(logn)
D．归并排序算法的时间复杂度为O(nlogn)
折半搜索算法的时间复杂度为 O (log n );归并排序算法的时间复杂度为 O ( n log n ) -
第4题：
下列有关算法复杂度的说法正确的是（）
A．折半搜索算法的时间复杂度为O(logn)
B．折半搜索算法的时间复杂度为O(nlogn)
C．归并排序算法的时间复杂度为O(logn)
D．归并排序算法的时间复杂度为O(nlogn)
AD -
第5题：
34、因为堆排序的算法时间复杂度为O（n㏒n)，冒泡排序的算法复杂度为O（n2 )，所以堆排序一定比冒泡排序的速度快。
O(nlgn)