for(i=0;i<n;i++)
for(j=0;j<n;j++)
A[i][j]=i*j;
上面算法的时间复杂度为______
A、
O(1)
B、
O(n
2
)
C、
O(log
2
n)
D、
O(n)
【正确答案】
B
【答案解析】
第一个for语句执行n+1次,第二个for语句执行n*(n+1)次,第三行赋值语句执行n*n次,可得整个程序段的时间函数为T=(n+1)+n*(n+1)+n*n=2n
2
+2n+1,因此算法的时间复杂度为O(n
2
)。
提交答案
关闭