• 2022-06-16
    如下程序段: voidfunc(intn) { inti=0,s=0; while(s
  • O(sqrt(n))

    内容

    • 0

      下面程序段的运行结果为____:inti=0,a=0,s=1;do{a=a+s*i;s=-s;i++;}while(i<10);cout<

    • 1

      下面程序段的时间复杂度是( )。 s =0; for(i =0; i<n; i++) for(j=0;j<n;j++) s +=B[i][j]; sum = s ;

    • 2

      下面代码输出结果是()。inti=0,s=0;do{if(i%2==0){i++;continue;}i++;s=s+i;}while(i<7);System.out.println(s); A: 16 B: 12 C: 18 D: 21

    • 3

      下面程序段的时间复杂度是( )i=s=0;while(s&lt;n){i++;s+=i;}? O(n)|O(s)|O(sqrt(n))|O(n^2)

    • 4

      程序段 i=0;s=0; while(++i<=n){int p=1; for(j=0; j<i; j++) p*=j; s=s+p; }的时间复杂度为