T(n)表示当输入规模为n时的算法效率,求T(n)=的时间复杂度
举一反三
- T(n)表示当输入规模为n时的算法效率,求T(n)=T(n-1)+1,T(1)=1的时间复杂度
- 当用T(n)表示当输入规模为n时的算法效率，以下算法执行效率最差的是（ ） A: T(n)= 2n3 B: T(n)= 1 C: logn D: T(n)= 2n
- 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）= 3nlog2n
- T（n）表示当输入规模为n时的算法效率，分治算法的一般模式是（ ）。 A: T（n）=T（n–1）+1，T（1）=1 B: T（n）=2n2 C: T（n/2）+n，T（1）=1 D: T（n）=3nlog2n
- 设问题规模为N时，某递归算法的时间复杂度记为T(N)，已知T(1)=1，T(N)=2T(N/2)+N/2，用O表示的时间复杂度为______ 。