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

T（n）表示当输入规模为n时的算法效率，以下算法效率最优的是。
A、T（n）=T（n-1）+1，T（1）=1
B、T（n）=2n2
C、T（n）=T（n/2）+1，T（1）=1
D、T（n）=3nlogn
正确答案：T（n）=T（n/2）+1，T（1）=1