[单选题]

莱算法的时间代价递推关系为T(n)=2T(n,2)+n,T(1)=则该算法的时间复杂度为( )。

A.o(n)

B.

C.

D.O(1)

参考答案与解析: