2. 自考
  3. 下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;

下面程序段的时间复杂度为 ( ) for(i=0;i＜m;i++) for(j=0;j＜n;j++) A[i][j]=i*j;

admin2009-05-09  39
问题 下面程序段的时间复杂度为    (    )    for(i=0;i＜m;i++)    for(j=0;j＜n;j++)    A[j]=i*j;
选项 A、O(m2)
B、O(n2)
C、O(m*n)
D、O(m+n)
答案C
解析 此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n1)=m，内层循环的时间复杂度T(n2)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。
转载请注明原文地址:https://kaotiyun.com/show/mwAx777K
本试题收录于： 数据结构题库理工类分类
0

数据结构

理工类

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