下面函数中渐进时间最小的是 。
A: T1(n)=n+nlogn
B: T2(n)=2n+nlogn
C: T3(n)=n2-logn
D: T4(n)=n+100logn
A: T1(n)=n+nlogn
B: T2(n)=2n+nlogn
C: T3(n)=n2-logn
D: T4(n)=n+100logn
举一反三
- 下面函数中渐进时间最小的是(53)。 A: T1(n)=n+nlogn B: T2(n)=2n+nlogn C: T3(n)=n2-logn D: T4(n)=n+100logn
- 设问题规模为N时,某递归算法的时间复杂度记为T(),已知T(1)=1,T()=2T(N/2)+N/2,用O表示的时间复杂度为()。 A: O(logN) B: O(N) C: O(NlogN) D: O(N²logN)
- 递归式T(n)=4T(n/2)+O(n)的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)
- 以下函数中渐进时间最小的是（）。 A: T1(n)=2n+nlogn B: T2(n)=n2+logn C: T3(n)=2n+nlogn D: T4(n)=n+10000logn
- 以下函数中渐进时间最小的是(64)。 A: T1(n)=2n+nlogn B: T2(n)=n2+logn C: T3(n)=2n+nlogn D: T4(n)=n+10000logn