填空题

对快速排序来讲，其最好情况下的时间复杂度是，其最坏情况下的时间复杂度是。

【参考答案】

O(nlog₂n) O(n²)

<上一题目录下一题>

热门试题

单项选择题

在单链表中，删除p所指结点的直接后继的操作是 ( )

A．p—＞next=p—＞next—＞next;
B．p=p—＞next;p—＞next=p—＞next—＞next;
C．p—＞next=p—＞next;
D．p=p—＞next—＞next;

单项选择题

已知一个单链表中有3000个结点，每个结点存放一个整数，( )可用于解决这3000个整数的排序问题且不需要对算法作大的变动。

A．直接插入排序方法
B．简单选择排序方法
C．快速排序方法
D．堆排序方法

相关试题