求时间复杂度：x=0;for(i=1; iA: O(n)
B: O(n^2)
C: O(1)
D: O(√n )
B: O(n^2)
C: O(1)
D: O(√n )
B
举一反三
- 下面的程序段时间复杂度为（ ）。 for(i=1;i<n;i++) for(j=1;j<n;j++) x=x+1; A: O(2n) B: O(n) C: O(n^2) D: O(log2n)
- 求时间复杂度：for(i=0;i<m; i++){ for(j=0; j<n; j++){ s+=B[i][j]; }}sum=s;[/i] A: O(1) B: O(m*n) C: O(n^2) D: O(√n )
- 分析下面程序段的时间复杂度，给出大O表达式x=0;for(i=1; i<;n; i++)for (j=1; j<;=n-i; j++)x++;
- 以下程序段的时间复杂度为( )。i=1;x=0;while (i<;n){for (j=1;j<;=n;j++) x++;i=i*2;} A: O(nlog2n) B: O(log2n) C: O(n2) D: O(2n+logn)
- 以下代码的复杂度是（）。 x=0; for（i=1; i for （j=i; j＜ n j span＞ x++; A: O(n) B: O(logn) C: O(n*n) D: O(nlogn)
内容
- 0
试分析下面代码段的时间复杂度： for（i=1；i<=n；++i） for（j=1；j<=n；++j） { ++x； s+=x； } A: O(1) B: O(n) C: O(n^2) D: O（n^3）
- 1
设语句x＋＋的时间是单位时间，则以下语句的时间复杂度为()。for(i=1;i<=n;i＋＋)for(j=i;j<=n;j＋＋)x＋＋; A: O(1) B: O(n的平方) C: O(n) D: O(n的立方)
- 2
下面程序段的时间复杂度为（ ）。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])
- 3
求以下算法的时间复杂度。void func1(int n){ int x=0, i;for (i=1;i<;=n;i++)for(j=i+1;j<;=n;j++)x++;} 未知类型：{'options': ['O(1)', ' O(n)', ' O([img=16x18]17e436db6f18ee9.jpg[/img])', ' O([img=13x14]17e43c2789f4894.jpg[/img])'], 'type': 102}
- 4
下面程序段的时间复杂度为（）s=0;for(i=1;i＜n;i++)for(j=1;j＜i;j++)s+=i*j; A: O(1) B: O(log2) C: O(n) D: O(n3)