問題詳情

6. n 個未排序的數字中找出中位數(第 n/2 大的數),時間複雜度為
(A)θ(n2)
(B)θ(n3)
(C)θ(n)
(D)θ(nlogn)。

參考答案

答案:C
難度:困難0.2
統計:A(0),B(0),C(1),D(4),E(0)

內容推薦

內容推薦