单选题：T(n)表示当输入规模为n时的算法效率，以下算法中效率最优的是( )。

T(n)表示当输入规模为n时的算法效率，以下算法中效率最优的是( )。 @[C](2)

A. T(n)=T(n-1)+1,T(1)=1
B. T(n)=2$$n^2$$
C. T(n)=T(n/2)+1,T(1)=1
D. T(n)=3nlog$$_2n$$




A.T(n)=T(n-1)+1,T(1)=1
B.T(n)=2$$n^2$$
C.T(n)=T(n/2)+1,T(1)=1
D.T(n)=3nlog$$_2n$$


答案：C