如下程序段: 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<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; }的时间复杂度为