单选题
下面程序段的时间复杂度是______。
S=0
for(i=0; i＜n; i++)
for(j=0; j＜n; j++)
s+=B[i][j]
sum=s
A、
0
B、
.n
C、
2n
D、
n*n
【正确答案】
D
【答案解析】
[解析] 两层for语句，每个for语句的时间复杂度是n。
S=0
for(i=0; i＜n; i++)
for(j=0; j＜n; j++)
s+=B[i][j]
sum=s
提交答案
关闭