网友您好, 请在下方输入框内输入要搜索的题目:

题目内容 (请给出正确答案)

程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。

A、O(n)

B、O(nlog2n)

C、O(n)

D、O(n/2)


参考答案

更多 “ 程序段s=i=0;do{i=i+1;s=s+i;}while(i=n);的时间复杂度为()。A、O(n)B、O(nlog2n)C、O(n)D、O(n/2) ” 相关考题
考题 下列程序段的时间复杂度为()。i=0,s=0;while(sn){s=s+i;i++;}A、O(n1/2)B、O(n1/3)C、O(n)D、O(n2)

考题 算法的主要运算如下: While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 其中i的初值为0,s初值为0,“=”为赋值号。该算法的时间复杂度为()A.O(2n)B.O(n+log2n)C.O(nlog2n)D.O(n2)

考题 算法的主要运算如下,其中i的初值为0,s初值为0,“=”为赋值号。 While i<n do { s=0; While s<n do { s=s+1; } i=i+1; } 该算法的时间复杂度为()A.O(2n)B.O(n+log2n)C.O(nlog2n)D.O(n2)

考题 4、下面程序段的时间复杂度是() i=s=0; while(s<n) { i++; s+=i; }A.O(n)B.O(s)C.O(sqrt(n)) 注释:sqrt(n)表示对n开方D.O(n^2) 注释:n^2表示求n的平方

考题 计算下面程序段的时间复杂度。 i=1;k=0;n=100; do{ k=k+10*i; i=i+1; }while(i!=n);A.O(100)B.O(1)C.O(n)D.O(103)

考题 以下程序段的时间复杂度为()。 for(i=0;i<n;i++) for(j=0;j<n;j++) A[i][j]=(i+1)*(j+2);A.O(n)B.O(1)C.O(n*n)D.O(n*n*n)

考题 4、下面程序段的时间复杂度是() i=s=0; while(sn) { i++; s+=i; }A.O(n)B.O(s)C.O(sqrt(n)) 注释:sqrt(n)表示对n开方D.O(n^2) 注释:n^2表示求n的平方

考题 下面程序段的时间复杂度是() i=s=0; while(s<n) { i++; s+=i; }A.O(n)B.O(s)C.O(sqrt(n)) 注释:sqrt(n)表示对n开方D.O(n^2) 注释:n^2表示求n的平方

考题 下面程序段的时间复杂度为() s=0; for(i=0; i<n; i++) for(j=0; j<n; j++) s+=b[i][j]; sum=s;A.O(n^2)B.O(n^3)C.O(n)D.O(logn)