下面程序的时间复杂为 _______。for(i=1,s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;}
A: O(n)
B: O([img=18x22]18039e4a15974f6.png[/img])
C: O( [img=18x22]18039e4a1dc6d11.png[/img])
D: O([img=18x22]18039e4a2676720.png[/img])
A: O(n)
B: O([img=18x22]18039e4a15974f6.png[/img])
C: O( [img=18x22]18039e4a1dc6d11.png[/img])
D: O([img=18x22]18039e4a2676720.png[/img])
举一反三
- 下面程序的时间复杂为 _______。for(i=1,s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;} A: O(n) B: O([img=18x22]1803712e78c2336.png[/img]) C: O( [img=18x22]1803712e8124167.png[/img]) D: O([img=18x22]1803712e89a887f.png[/img])
- 下面程序的时间复杂为 _______。for(i=1,s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;} A: O(n) B: O([img=18x22]18032aa9ad1b77a.png[/img]) C: O( [img=18x22]18032aa9b560698.png[/img]) D: O([img=18x22]18032aa9bdad2ae.png[/img])
- 下面程序的时间复杂为 _______。for(i=1,s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;} A: O(n) B: O([img=18x22]18039218381d158.png[/img]) C: O( [img=18x22]1803921845bf43a.png[/img]) D: O([img=18x22]180392184ce2bcd.png[/img])
- 下面程序的时间复杂为 _______。for(i=1,s=0; i=n; i++) {t=1;for(j=1;j=i;j++) t=t*j;s=s+t;} A: O(n) B: O([img=18x22]1803a3c25169e25.png[/img]) C: O( [img=18x22]1803a3c25a21c85.png[/img]) D: O([img=18x22]1803a3c2630cb43.png[/img])
- 下面程序的时间复杂为 _______。for(i=1,s=0; i<=n; i++) {t=1;for(j=1;j<=i;j++) t=t*j;s=s+t;} A: O(n) B: O([img=18x22]1802e8788d8c685.png[/img]) C: O( [img=18x22]1802e87896668e5.png[/img]) D: O([img=18x22]1802e8789f48638.png[/img])