單項(xiàng)選擇題

線(xiàn)性時(shí)間選擇問(wèn)題,當(dāng)n>75時(shí),劃分時(shí)以5個(gè)元素為一組求取中位數(shù),每次得到的子問(wèn)題的遞歸關(guān)系是()。

A.T(n)=T(4n/3)
B.T(n)=T(n/75)
C.T(n)=T(n/5)
D.T(n)=T(3n/4)

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