下面程序段的时间复杂度为()s=0;for(i=1;i<n;i++)for(j=1;j<i;j++)s+=i*j;A.O(1)B.O(log2n)C.O(n
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
下面程序段的时间复杂度为 () s=0; for(i=1;i<n;i++) for(j=1;j<i;j++) s+=i*j;
A.O(1)
B.O(log2n)
C.O(n)
D.O(n3)
下面程序段的时间复杂度是? i=s=0; while(s<n) { i++; s+=i; }
A.O(1)
B.O(n)
C.O(n2)
D.O(m*n)
A.n
B.n^2
C.lg(n)
D.n^3
B、
C、O(2n)
D、
试分析下面各程序段的时间复杂度。 (1)x=90; y=100; while(y>0) if(x>100) {x=x-10;y--;} else x++; (2)s=0; for i=0; i <n; i++) for(j="0;" j++) s+="B[i][j];" sum="s;" (3)i="1;" i="i*3;" (4)x="n;" n> 1 y=0; while(x≥(y+1)* (y+1)) y++;
B、O(s)
C、O(sqrt(n)) 注释:sqrt(n)表示对n开方
D、O(n^2) 注释:n^2表示求n的平方
为了保护您的账号安全,请在“简答题”公众号进行验证,点击“官网服务”-“账号验证”后输入验证码“”完成验证,验证成功后方可继续查看答案!