2. 考研
  3. 下列程序段的时间复杂度是( )。 int i，j； for(i=m+l；iA[i]；j--){ A[j+1]=A[j]； } }

下列程序段的时间复杂度是( )。 int i，j； for(i=m+l；iA[i]；j--){ A[j+1]=A[j]； } }

admin2019-07-18  37
问题 下列程序段的时间复杂度是(    )。
  int i，j；
  for(i=m+l；i<=m+n；i++){
    A[0]=A；
    for(j=i-1；A[j]>A；j--){
    A[j+1]=A[j]；
    }
  }
选项 A、O(m2)
B、O(n2)
C、O(m*n)
D、O(m+n)
答案C
解析 时间复杂度由m，n共同决定，最坏情况F的时间复杂度为O(mn)。
转载请注明原文地址:https://kaotiyun.com/show/fPCi777K
本试题收录于： 计算机408题库学硕统考专业分类
0

计算机408

学硕统考专业

相关试题推荐
随机试题
最新回复(0)