请输入或粘贴题目内容
搜题
拍照、语音搜题，请扫码下载APP
题目内容
（请给出正确答案）
下面程序段的时间复杂度为 () 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”相关的问题
第1题
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
第2题
下面这个程序段的时间复杂度是()。 for (i=1; i＜n; i++) { y=y+1; for (j=0; j＜=(2*n); j++) x++; }
A．O(log2n)
B．O(n)
C．O(nlog2n)
D．O(n2)
第3题
A.n
B.n^2
C.lg(n)
D.n^3
第5题
下面程序段的时间复杂度是(9)。for(i=0，k=0；＜n；1++){ k+=A[i][j]； for(j=1；j＜m；j++) A[i][j]=1}
A．O(n)
B．O(m+n+1)
C．O(m+n)
D．O(m*n)
第6题
有如下程序： main() { int a[3][3]={{1,2},{3,4},{5,6}},i,j,s=0; for(i=1;i＜3；i++) for(j=0;j＜=i;j++) s+=a[i][j]； printf("%d\n",s)； } 该程序的输出结果是______。
A．18
B．19
C．20
D．21
第7题
第8题
下面程序的时间复杂性是() for (i=1;i＜=n;i++) for(j=1;j＜=m;j++) {A[i][j]=i*j; }
A．O(m2)
B．O(n2)
C．O(m*n)
D．O(m+n)
第9题
有如下程序： main() { int a[3][3]={{1，2}，{3，4}，{5，6}}，i,j,s=0； for(i=1；i＜3；i++) for(j=0；j＜=i；j++) s+=a[i][j]； printf("%d\n",s)； } 该程序的输出结果是______。
A．18
B．19
C．20
D．21
