下面函数中渐进时间最小的是(53)。
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
D
举一反三
- 下面函数中渐进时间最小的是 。 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
内容
- 0
以下函数中渐进时间最小的是（） A: T1(n)=2n+nlogn B: T2(n)=n+10 000logn C: T3(n)=2n+nlogn D: T4(n)=n2+nlogn
- 1
一个折半查找的算法时间复杂度递推的公式为（ ）。 A: T(n) = 2T(n/2) + k k为常数 B: T(n) = T(n/2) + k k为常数 C: T(n) = 2T(n/2) + logn D: T(n) = 2T(n/2) + n
- 2
T(n) 表示输入规模为n时的算法效率，以下算法效率最优的是： A: T(n) = T(n-1) + 1, T(1) = 1 B: T(n) = 2[img=18x22]1803976f1c221c8.png[/img] C: T(n) = T(n/2) + 1,T(1) = 1 D: T(n) = 3[img=18x22]1803976f254e6d7.png[/img]logn
- 3
堆排序的时间复杂度是（） A: logn B: n^2 C: nlogn D: n
- 4
动态规划算法的计算矩阵连乘问题的时间为O（） A: nlogn B: n(logn)^2 C: n^2 D: n^3