A: T1(n)=1000log2n
B: T2(n)=[img=42x23]180360d254ab984.png[/img]-1000log2n
C: T3(n)=[img=18x22]180360d25cf31d0.png[/img]- 1000log2n
D: T4(n)=2nlog2n-1000log2n
举一反三
- 以下函数中时间复杂度最小的是 _______。 A: T1(n)=1000log2n B: T2(n)=[img=42x23]18039e4a063fc3d.png[/img]-1000log2n C: T3(n)=[img=18x22]18039e4a0defd65.png[/img]- 1000log2n D: T4(n)=2nlog2n-1000log2n
- 以下函数中时间复杂度最小的是 _______。 A: T1(n)=1000log2n B: T2(n)=[img=42x23]18039bc9d1484f0.png[/img]-1000log2n C: T3(n)=[img=18x22]18039bc9d927d2f.png[/img]- 1000log2n D: T4(n)=2nlog2n-1000log2n
- 以下函数中时间复杂度最小的是 _______。 A: T1(n)=1000log2n B: T2(n)=[img=42x23]18039218282f500.png[/img]-1000log2n C: T3(n)=[img=18x22]180392182fbd20d.png[/img]- 1000log2n D: T4(n)=2nlog2n-1000log2n
- 以下函数中时间复杂度最小的是 _______。 A: T1(n)=1000log2n B: T2(n)=[img=42x23]1803712e687c10b.png[/img]-1000log2n C: T3(n)=[img=18x22]1803712e710455b.png[/img]- 1000log2n D: T4(n)=2nlog2n-1000log2n
- 以下函数中时间复杂度最小的是 _______。 A: T1(n)=1000log2n B: T2(n)=[img=42x23]18033b71c5c5039.png[/img]-1000log2n C: T3(n)=[img=18x22]18033b71cd9a21f.png[/img]- 1000log2n D: T4(n)=2nlog2n-1000log2n
内容
- 0
以下函数中时间复杂度最小的是 _______。 A: T1(n)=1000log2n B: T2(n)=[img=42x23]1803c690154206c.png[/img]-1000log2n C: T3(n)=[img=18x22]1803c6901e46272.png[/img]- 1000log2n D: T4(n)=2nlog2n-1000log2n
- 1
If an algorithm has running time $T(n)= O(n\log n)$, then $T(n)$ may most likely satisfy that _____. A: $T(n) = 4T(n/4) + O(n^2)$ B: $T(n) = 4T(n/4) + O(n) $ C: $T(n) = 3T(n/2)+O(n) $ D: $T(n) = 2T(n/2) + O(\log n)$
- 2
某递归算法的递归关系式为T（ n ） = 2*T（n/2） + O（ n ），那么它所对应的时间复杂度为。 A: O(n^2) B: O(log n) C: O(n) D: O(n*log n)
- 3
An algorithm has running time $T(n)$, which satisfies $T(n) = 4T(n/4) + O(n)$.So, its running time is _____. A: $O(n\log n)$ B: $O(n)$ C: $O(n^2)$ D: $O(n^2\log n)$
- 4
快速排序的时间复杂度________ A: 为O(n log n) B: 为O(n^2) C: 介于O(n log n)与O(n^2)之间，偏向于O(n log n) D: 介于O(n log n)与O(n^2)之间，偏向于O(n^2)