• 2022-05-26
    下面程序的时间复杂为 _______。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])
  • B

    内容

    • 0

      下面程序的时间复杂为 _______。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]18033fe941adb02.png[/img]) C: O( [img=18x22]18033fe949e5f45.png[/img]) D: O([img=18x22]18033fe95185501.png[/img])

    • 1

      下面程序的时间复杂为()。for(i=1,s=0;i<;=n;i++){t=1;for(j=1;j<;=i;j++)t=t*j;s=s+t;} 未知类型:{'options': ['O(n)', ' O(n[img=6x17]17e0a6b1cb8543b.jpg[/img])', ' O(n[img=1x14]17e0ab6f8b8e1ef.jpg[/img][img=6x18]17e0ab6f944f730.jpg[/img])', ' O(n[img=6x17]17e0ab6f9d87751.jpg[/img])'], 'type': 102}

    • 2

      计算下面程序段的时间复杂度。for(i=1;i<=n;i++) for(j=1;j<=i;j++) for(k=1;k<=j;k++) x=x+1; A: O([img=18x22]18037ffc0cf447e.png[/img]) B: O([img=18x22]18037ffc154e12e.png[/img]) C: O(n) D: O(1)

    • 3

      下面程序的时间复杂为()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() C: O() D: O()

    • 4

      ‌下面程序段的时间复杂度为( )。‏‌x = 0;‏‌for(i = 1; i < n; i++)‏‌ for (j = 1; j <= n - i; j++)‏‌ x++;‏ A: O(n) B: O([img=11x39]1803336ef78b4d7.png[/img]) C: O([img=51x23]1803336eff3b893.png[/img]) D: O([img=18x22]1803336f083c40f.png[/img])