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