单项选择题
上述算法的时间复杂度为（）
A.O（2n） B.O（nlogn） C.Θ（n！） D.Θ（nn）
A.水桶大的人先打水 B.水桶小的人先打水 C.按照什么顺序都一样 D.先到的人先打水
A.随机选择一个元素作为划分基准 B.取子序列的第一个元素作为划分基准 C.用中位数的中位数方法寻找划分基准 D.以上皆可行。但不同方法，算法复杂度上界可能不同
