某算法时间函数的递推关系式为: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]
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) = 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]
- 某算法时间函数的递推关系式为: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]
- 1.设随机变量X的密度为[img=186x61]18034ea953ec9dd.png[/img]则常数A=________,概率[img=146x25]18034ea95d30d08.png[/img]__________. A: A=2,P(X>1|X<2)=[img=39x24]18034ea9659b618.png[/img] B: A=-2,P(X>1|X<2)=[img=39x24]18034ea9659b618.png[/img] C: A=2,P(X>1|X<2)=[img=47x44]18034ea9768a8c2.png[/img] D: A=-2,P(X>1|X<2)=[img=47x44]18034ea9768a8c2.png[/img]