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


Tag:算法 效率 规模 时间:2024-04-16 09:22:10

热门答案