首页
在最坏情况下,即对几乎已是排好序的输入序列,快速排序算法的效率较低,此时其时间复杂度近似为( )。
2024-07-27 11:29:37
数据结构导论(02142)
在最坏情况下,即对几乎已是排好序的输入序列,快速排序算法的效率较低,此时其时间复杂度近似为( )。
【正确答案】:O(N^2)
【题目解析】:
破题点:本题可从“快速排序”入手。
上一篇:
就平均时间性能而言,快速排序方法的时间复杂度为( )。
下一篇:
就平均时间性能而言,若需以的时间复杂度完成对数组的排序,则可选择的排序方法是( )