题目内容
（请给出正确答案）
[单选题]
下面的程序段的时间复杂度为【】s=0；for(i=0；i＜n；i++)for(j=0；j＜m；j++)s=s+a[i][i];
A.O(1)
B.O(m+n)
C.O(log2mn)
D.O(m*n)
如搜索结果不匹配，请 联系老师 获取答案
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
更多“下面的程序段的时间复杂度为【】s=0；for（i=0；i＜n…”相关的问题
第1题
对下面的程序段（冒泡排序算法）： for（j=n-2;j＞=0;j--) for（i=0;i＜=j;i++) if（a[i]＞a[i+1]) w=a[i],a[i]=a[i+1],a[i+1]=w; （1)计算时间复杂度T（n)和空间复杂度S（n)。 （2)计算对数组a[n]排序时，最多比较次数和交换次数，平均比较次数和比较次数。
点击查看答案
第3题
执行下面的程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
第4题
执行下面的程序段的时间复杂度为（）。 for（int i=0;i＜m;i++) for（int j=0;j＜n;j++) a[i][j]=i*j;
A.O(m2)
B.O(n2)
C.O(m*n)
D.O(m+n)
