快速排序算法的平均时间复杂度为____________,直接插入排序算法的平均时间复杂度为___________。
O(nlog2n),O(n2)
举一反三
内容
- 0
下列内部排序算法中,排序的平均时间复杂度为O(n*n)的算法是( )。 A: 快速排序 B: 直接插入排序 C: 二路归并排序 D: 简单选择排序
- 1
简单选择排序和直接插入排序算法的平均时间复杂度为[img=46x27]1803078df4779ff.png[/img]
- 2
下列排序算法中,平均时间复杂度为O(nlog2n)的是( ) A: 归并排序 B: 直接插入排序 C: 二分插入排序 D: 希尔排序
- 3
直接插入排序算法的平均时间复杂度为
- 4
直接插入排序算法的平均时间复杂度为( )。