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

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

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

标签：数据结构时间

上一条：在堆排序的过程中，对任一分支结点进行筛运算的时间复杂性为（），整个堆排序过程的时间复杂性为（）。

下一条：快速排序在平均情况下的空间复杂性为（），在最坏情况下的空间复杂性为（）。