单选题
下列程序段的时间复杂度是______。
int i,j;
for(i=m+1;i＜=m+n;i++)
A[0]=A[i];
for(j=i-1;A[j]＞A[i];j--)
A[j+1]=A[j];
A．O(m
2
) B．O(n
2
) C．D(m*n) D．O(m+n)
A
B
C
D
【正确答案】
C
【答案解析】
[解析] 时间复杂度由m，n共同决定，最坏情况下的时间复杂度为O(mn)。
提交答案
关闭