设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示 则该算法的时间复杂度为(1)。A.O(lgn)B.O(n

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为(1)。

A．O(lgn)

B．O(nlgn)

C．O(n)

D．O(n2)

请帮忙给出正确答案和分析，谢谢！