试题内容

设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算法的时间复杂度为（ ）。
A、O(lg n)
B、O(nlg n)
C、O(n)
D、O(n²)