下面程序段的时间复杂度是（）。for(count = 0, ... <=n;j=j*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)
- 分析下面语句是时间复杂度为（）for(count = 0, i = 1; i <= n; i=i*2) count++;
- 下面程序段的时间复杂度是( ）。 for（ i ＝0； i＜n； i＋＋） for（j＝0；j＜m；j＋＋） A[i][j] ＝ 0；
- 下面程序段的时间复杂度是______。 for(i=0; i<m; i++) for(j=0; j<n; j++) a[i][j]=i*j;
- 下面程序段的时间复杂度是 s=0; for(i=0;i<n;i++) for(j=0;j<m;j++) s+=a[i][j];