單項(xiàng)選擇題

?給定n個(gè)正整數(shù)組成的無序序列，要找到該序列的中位數(shù)，解決該問題的最優(yōu)算法的時(shí)間復(fù)雜性是（）。

A.O（n）
B.O（nlogn）
C.O（logn）
D.O（n2）

微信掃碼免費(fèi)搜題