成人高等教育 / 算法分析与设计
正确率:100%
T(n)表示当输入规模为n时的算法效率,以下算法中效率最优的是( )。
- A、 T(n)=T(n-1)+1,T(1)=1
- B、 T(n)= 2n²
- C、 T(n)=T(n/2)+1,T(1)=1
- D、 T(n)=3nlog2n
参考答案: