某算法时间函数的递推关系式为：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]
A: [img=46x27]1803a06a98dc5d0.png[/img]
B: [img=46x27]1803a06aa0b5622.png[/img]
C: [img=46x27]1803a06aa8f86ad.png[/img]
D: [img=82x29]1803a06ab1316e5.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) = 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]
- 下面算法的时间复杂度为（ ）。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=2t，y=-5[img=14x22]180376837067b48.png[/img]（t为时间），则轨迹方程为 A: 4y+5[img=18x22]1803768379522de.png[/img]=0 B: [img=18x22]1803768379522de.png[/img]+[img=17x26]180376838bf103f.png[/img]=4 C: 4y=5[img=18x22]1803768379522de.png[/img] D: y/x=5/2