单选题
快速排序方法(Quick Sort)的时间复杂度为
__
____
__
。
A、
O(n2)
B、
O(nlogn)
C、
O(n)
D、
O(logn)
【正确答案】
B
【答案解析】
[解析] 对长度为n的序列进行快速排序,设所需时间为T(n),则可知T(n)=T(k-1) +T(n-k)+cn。 cn表示对n个记录进行一趟快速排序所需的时间。递归即可得出快速排序方法(Quick Sort)的时间复杂度为O(nlogn)。
提交答案
关闭