单选题
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示,则该算法的时间复杂度为______。
A.O(lgn) B.O(nlgn) C.O(n)D.O(n
2
)
A
B
C
D
【正确答案】
B
【答案解析】
提交答案
关闭