首页 › 答案 › 题库 › 超星尔雅学习通未分类

快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。

快速排序在平均情况下的时间复杂度为（），在最坏情况下的时间复杂度为（）。
正确答案：O(nlog2n)#O(n2)

标签：数据结构复杂度时间

上一条：对n个记录进行冒泡排序时，最少的比较次数为（），最少的趟数为（）。

下一条：若对一组记录(46，79，56，38，40，80，35，50，74)进行直接插入排序，当把第8个记录插入到前面已排序的有序表时，为寻找插入位置需要比较（）次。