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

admin2009-05-09 60

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

选项 A、O(m²)
B、O(n²)
C、O(m*n)
D、O(m+n)

答案C

解析此程序的时间复杂度即为程序中循环次数的时间耗费。由程序为嵌套循环，外层循环的时间复杂度T(n₁)=m，内层循环的时间复杂度T(n₂)=n，则此程序的时间复杂度T(n)=m*n，即为0(m*n)。

转载请注明原文地址:https://www.kaotiyun.com/show/mwAx777K

本试题收录于：数据结构题库理工类分类

数据结构
理工类

相关试题推荐

随机试题

最新回复(0)

数据结构