下面程序段的时间复杂度是( )<br />for(i=0；i<n；i++)<br />for(j=0；j<m；j++)<br />A[i][j]=1；

下面程序段的时间复杂度是( )
for(i=0；ifor(j=0；jA[i][j]=1；

下面程序段的时间复杂度是( )
for(i=0；ifor(j=0；jA[i][j]=1；
A、O(m*n)
B、O(m+n+1)
C、O(m+n)
D、O(n)
【正确答案】：A
【题目解析】：第一重循环n，嵌套循环m，时间复杂度为O(m*n)。

企源知识库