答题翼 > 问答 > 公务员考试 > 正文

目录：标题| 题干| 答案| 搜索| 相关

快速排序算法的平均时间复杂度为__，直接插入排序算法的平均时间复杂度为_。

快速排序算法的平均时间复杂度为____________，直接插入排序算法的平均时间复杂度为___________。

请帮忙给出正确答案和分析，谢谢！

参考答案

您可能感兴趣的试题

对n个元素进行快速排序时，最坏情况下的时间复杂度为______。A．O（log2n)B．O（n)C．O（nlog2n)D．O（n2)

答案解析
下列排序方法中，最好情况下，时间复杂度为O（n)的算法是______。A．选择排序B．归并排序C．快速排序D．

答案解析
设有n个无序的记录关键字，则直接插入排序的时间复杂度为________，快速排序的平均时间复杂度为___

答案解析
对快速排序来讲其最好情况下的时间复杂度是_______ 其最坏情况下的时间复杂度是_______

答案解析
在堆排序快速排序和归并排序这3种中若只从存储空间考虑则应首先选取_________算法其次

答案解析
对n个元素进行快速排序时最坏情况下的时间复杂度为______。A.B.C.D.

答案解析
在待排序的元素序列基本有序的前提下效率最高的排序算法是______。A.冒泡排序B.选择排序C.快速排

答案解析