下列函数的时间复杂度是()。int func(int n)(int i=0,sum=0;while (sum<n)sum+=++i;return i;A.O(log2n)B.O(n^1/2)C.O(n)D.O(nlog2n)

下列函数的时间复杂度是()。

int func(int n)(

int i=0,sum=0;

while (sum<n)sum+=++i;

return i;

A.O(log2n)

B.O(n^1/2)

C.O(n)

D.O(nlog2n)

参考答案与解析:

相关试题

分析以下算法的时间复杂度,写出分析过程及结果。void func(int n) {int i, j;for (i = 1; i &lt;= n; i++) {for (j = 1; j &am

分析以下算法的时间复杂度,写出分析过程及结果。void func(int n) {int i, j;for (i = 1; i <= n; i++) {for

  • 查看答案
  • (B) dfrac (1)(n+1)sum _(i=1)^n(({X)_(i)-overline (X))}^2 .-|||-(C) dfrac (1)(n)sum _(i=1)^n({X)_(i)}

    (B) dfrac (1)(n+1)sum _(i=1)^n(({X)_(i)-overline (X))}^2 .-|||-(C) dfrac (1)(n)s

  • 查看答案
  • ,则 a= ())0,&amp;({lim)} _(x arrow infty)|(1)/(n) {{sum)}_(i=1)^n X_i-a|

    ,则 a= ())0,&({lim)} _(x arrow infty)|(1)/(n) {{sum)}_(i=1)^n X_i-a|0,\\&{{\l

  • 查看答案
  • 16.-|||-□A、 (int )_(0)^1xdx=lim _(narrow infty )sum _(n=1)^infty dfrac (i)(n)cdot dfrac (1)(n)=dfrac

    16.-|||-□A、 (int )_(0)^1xdx=lim _(narrow infty )sum _(n=1)^infty dfrac (i)(n)cdo

  • 查看答案
  • 判别下列级数的绝对收敛性与收敛性:(1) sum_(n=1)^infty (i^n)/(n); (2) sum_(n=2)^infty (i^n)/(ln n);(3) sum_(n=0)^inft

    判别下列级数的绝对收敛性与收敛性:(1) sum_(n=1)^infty (i^n)/(n); (2) sum_(n=2)^infty (i^n)/(ln n

  • 查看答案
  • dfrac (1)(n-1)sum _(i=1)^n(({X)_(i)-overline (X))}^2 .-|||-n-|||-C. sqrt (dfrac {1)(n)sum _(i=1)^n((

    dfrac (1)(n-1)sum _(i=1)^n(({X)_(i)-overline (X))}^2 .-|||-n-|||-C. sqrt (dfrac

  • 查看答案
  • 设λ1,λ2,···,λn-|||-是n阶方阵的特征值,则有-|||-sum _(i=1)^n(lambda )_(i)=sum _(i=1)^n(a)_(in)=(t)_(r)(A),-|||-这个

    设λ1,λ2,···,λn-|||-是n阶方阵的特征值,则有-|||-sum _(i=1)^n(lambda )_(i)=sum _(i=1)^n(a)_(in

  • 查看答案
  • 13.设 sum _(i=1)^infty (a)_(n)=1, 则 sum _(n=1)^infty ((a)_(n)-2(a)_(n+1))= __

    13.设 sum _(i=1)^infty (a)_(n)=1, 则 sum _(n=1)^infty ((a)_(n)-2(a)_(n+1))= __

  • 查看答案
  • 有如下程序main(){int i,sum; for(i=1;i<=3;sum£

    [单选题]有如下程序 main() { int i,sum; for(i=1;i<=3;sum++)sum +=i; printf("%d/n",sum); } 该程序的执行结果是_____。A.6B.3C.死循环D.0

  • 查看答案
  • 59 lim_(n to infty ) sum_(i=1)^n (n)/(n^2)+i^(2+1)=____

    59 lim_(n to infty ) sum_(i=1)^n (n)/(n^2)+i^(2+1)=____59 $\lim_{n \to \infty }

  • 查看答案