下列程序段的时间复杂度是______。 int i,j; for(i=m+1;i
题型:单项选择题
问题:
下列程序段的时间复杂度是______。
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)
下列程序段的时间复杂度是______。
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)