单选题
设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为
(1)
。
A、
O(lgn)
B、
O(nlgn)
C、
O(n)
D、
O(n
2
)
【正确答案】
B
【答案解析】
[分析] 运用数学递推公式，可以推算出数量级O(nlgn)。
提交答案
关闭