P=1； <br />for(i=0；i<n；i++) <br />for(j=0；j<n；j--) <br />A[i][j]=P++； <br />上述程序段的时间复杂度为()

P=1；
for(i=0；ifor(j=0；jA[i][j]=P++；
上述程序段的时间复杂度为()

P=1；
for(i=0；ifor(j=0；jA[i][j]=P++；
上述程序段的时间复杂度为()
A、O(n²)
B、O(n)
C、O(2n)
D、O(1)
【正确答案】：A
【题目解析】：双重循环，时间复杂度为O(n²)。

企源知识库