单选题

假设某算法的计算时间可用递推关系式T(n)=2T(n/2)+n表示，则该算...

Question

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

A. O(logn)

B. O(n*logn)

C. O(n)

D. O(n^2)