首页
在最坏情况下,即对几乎已是排好序的输入序列,快速排序算法的效率较低,此时其时间复杂度近似为▲。
2024-07-27 10:20:42
数据结构导论(02142)
在最坏情况下,即对几乎已是排好序的输入序列,快速排序算法的效率较低,此时其时间复杂度近似为▲。
【正确答案】:O(n
2
)
上一篇:
有一个整数序列,其输入顺序为20,30,90,-10,45,78,试利用栈将其输出序列改变为30,-10,45,90,78,20
下一篇:
若待排序的序列中存在多个记录具有相同的键值,经过排序,这些记录的相对次序仍然保持不变,则称这种排序方法是▲的。