分析下面语句是时间复杂度为（）for(count = 0, i = 1; i <= n; i=i*2) count++;
举一反三
- 下列程序中sumFun()的算法时间复杂度为 ( ) 。int sumFun(int n) { int count = 0; for (int i = 1; i < n; i = i * 2) for (int j = i; j > 0; j = j - 1) count = count + i + j; return count; } A: O(n) B: O(nlogn) C: O(n^2) D: O(logn logn)
- 现有如下程序段: #include"stdio.h" main() {int k[30]={12,324,45,6,768,98,21,34,453,456}; int count=0,i=0; while(k[i]) {if(k[i]%2==0||k[i]%5==0)count++; i++;} printf("%d,%d\n",count,i);} 则程序段的输出结果为.
- 分析下面算法(程序段)给出最大语句频度_____,该算法的时间复杂度是_____。 i=1; while(i<= n) i=i*2;
- 下面程序段的时间复杂度是（）。for(count = 0, ... <=n;j=j*2) count++;
- 【填空题】下面程序段的时间复杂度是 。 x=0; for( i =1; i <n; i ++) for(j= i +1;j<=n;j++) x++; 试 分析下面程序段的时间复杂度 。 x=9 0 ; y=100; w hile(y>0) if(x>100) {x=x-10;y--;} else x++; 试 分析下面程序段的时间复杂度 。 x=0; for(i=1; i<n; i++) for (j=1; j<=n-i; j++) x++; 试 分析下面各程序段的时间复杂度 。 i=1; while(i<=n) i=i*3;