问题
单项选择题
下列程序段的时间复杂度是______。
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(m2)
B．O(n2)
C．D(m*n)
D．O(m+n)
答案
参考答案：C
解析： 时间复杂度由m，n共同决定，最坏情况下的时间复杂度为O(mn)。
搜题请搜索小程序“爱下问搜题”