快速排序方法(Quick　Sort)的时间复杂度为(61)。

admin2009-02-15 39

问题快速排序方法(Quick　Sort)的时间复杂度为(61)。

选项 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)。

转载请注明原文地址:https://jikaoti.com/ti/wCN7FFFM

数据库系统工程师上午基础知识考试

相关试题推荐

随机试题

最新回复(0)