某算法时间函数的递推关系式为:T(n) = 32T(n/2) + [img=18x22]1803a06a6e134a8.png[/img],其时间复杂度为
A: [img=73x25]1803a06a7701a38.png[/img]
B: [img=46x27]1803a06a801d939.png[/img]
C: [img=46x27]1803a06a8917b5e.png[/img]
D: [img=46x27]1803a06a919286b.png[/img]
E: [img=49x29]1803a06a9aad242.png[/img]
A: [img=73x25]1803a06a7701a38.png[/img]
B: [img=46x27]1803a06a801d939.png[/img]
C: [img=46x27]1803a06a8917b5e.png[/img]
D: [img=46x27]1803a06a919286b.png[/img]
E: [img=49x29]1803a06a9aad242.png[/img]
举一反三
- 某算法时间函数的递推关系式为:T(n) = 16T(n/2) + [img=18x22]1803a06b11bb100.png[/img],其时间复杂度为 A: [img=73x25]1803a06b1ad2e2e.png[/img] B: [img=46x27]1803a06b23fad7a.png[/img] C: [img=46x27]1803a06b2ba1d1a.png[/img] D: [img=46x27]1803a06b343d7b6.png[/img]
- 某算法时间函数的递推关系式为:T(n) = 4T(n/2) + [img=18x22]1803a06a8fa9ac6.png[/img],其时间复杂度为 A: [img=46x27]1803a06a98dc5d0.png[/img] B: [img=46x27]1803a06aa0b5622.png[/img] C: [img=46x27]1803a06aa8f86ad.png[/img] D: [img=82x29]1803a06ab1316e5.png[/img]
- 下面算法的时间复杂度为( )。x=100; y=100; while(y>0) if(x>100) {x=x-10; y--;} else x++; A: [img=37x25]1803bee42996c49.png[/img] B: [img=39x25]1803bee432aa0b5.png[/img] C: [img=46x27]1803bee43af3a50.png[/img] D: [img=55x25]1803bee444479c2.png[/img]
- 下面算法的时间复杂度为( )。x=100; y=100; while(y>0) if(x>100) {x=x-10; y--;} else x++; A: [img=37x25]180339ea5deb27e.png[/img] B: [img=39x25]180339ea6779844.png[/img] C: [img=46x27]180339ea6f7f320.png[/img] D: [img=55x25]180339ea789db6c.png[/img]
- 设X与Y独立同分布,X的分布函数为F(x),则Z=min(X,Y)的分布函数G(x)为 A: [img=71x25]1803710a065c458.png[/img] B: [img=46x27]1803710a0e12674.png[/img] C: [img=184x25]1803710a16d9f05.png[/img] D: [img=115x27]1803710a1e9da70.png[/img]