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