[单选题]
莱算法的时间代价递推关系为T(n)=2T(n,2)+n,T(1)=则该算法的时间复杂度为( )。
A.o(n)
B.
C.
D.O(1)
参考答案与解析: