网友您好, 请在下方输入框内输入要搜索的题目:
题目内容
(请给出正确答案)
程序段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) ” 相关考题
考题
算法的主要运算如下: 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)
热门标签
最新试卷