以下函数中渐进时间最小的是（）
A: T1(n)=2n+nlogn
B: T2(n)=n+10 000logn
C: T3(n)=2n+nlogn
D: T4(n)=n2+nlogn
A: T1(n)=2n+nlogn
B: T2(n)=n+10 000logn
C: T3(n)=2n+nlogn
D: T4(n)=n2+nlogn
举一反三
- 以下函数中渐进时间最小的是（）。 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
- 下面函数中渐进时间最小的是 。 A: T1(n)=n+nlogn B: T2(n)=2n+nlogn C: T3(n)=n2-logn D: T4(n)=n+100logn
- 递归式T(n)=4T(n/2)+O(n)的时间复杂度为()。 A: O(logn) B: O(n) C: O(nlogn) D: O(n^2)
- 下面函数中渐进时间最小的是(53)。 A: T1(n)=n+nlogn B: T2(n)=2n+nlogn C: T3(n)=n2-logn D: T4(n)=n+100logn