for(i=O；i

for(i=O；ifor(j=0；jA[i][j]=i*j；
上面算法的时间复杂度为()
A、0(1)
B、0(n²)
C、O(log₂n)
D、0(n)
【正确答案】：B
【题目解析】：第一个for语句执行n+1次，第二个for语句执行n*(n+1)次，第三行赋值语句执行n*n次，可得整个程序段的时间函数为r=(n+1)+n*(m+1)+n*n=2n²+2n+1，因此算法的时间复杂度为0(n²)。

相关题目