单选题
14.
下列程序段的时间复杂度是( )。
int i，j；
for(i=m+l；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、
O(m*n)
D、
O(m+n)
【正确答案】
C
【答案解析】
时间复杂度由m，n共同决定，最坏情况F的时间复杂度为O(mn)。
提交答案
关闭