单项选择题
线性时间选择问题,当n>75时,划分时以5个元素为一组求取中位数,共得到n/5个中位数,递归求取中位数,复杂度为()。
A.T(n)=T(n/5)
B.T(n)=T(n*5)
C.T(n)=T(n/2)
D.T(n)=T(n*2)
点击查看答案&解析
相关考题

单项选择题
A.T(n)=T(n/5)
B.T(n)=T(n*5)
C.T(n)=T(n/2)
D.T(n)=T(n*2)
微信扫一扫,加关注免费搜题