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

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

A. T(n)=T(n-1)+1，T(1)=1
B. T(n)=2n$$^{2}$$
C. T(n)=T(n/2)+1，T(1)=1
D. T(n)=3nlog$$_2$$n



A.T(n)=T(n-1)+1，T(1)=1
B.T(n)=2n$$^{2}$$
C.T(n)=T(n/2)+1，T(1)=1
D.T(n)=3nlog$$_2$$n


答案：C