下面程序段的时间复杂度是（ ）。
s ＝0；
for（i ＝0； i＜n； i＋＋）
for（j＝0；j＜n；j＋＋）
s ＋＝B[i][j]；
sum ＝ s ；
s ＝0；
for（i ＝0； i＜n； i＋＋）
for（j＝0；j＜n；j＋＋）
s ＋＝B[i][j]；
sum ＝ s ；
举一反三
- 试分析下面各程序段的时间复杂度 s=0; for (i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j]; sum=s;[/i]
- 下面程序段的时间复杂度是 s=0; for(i=0;i<n;i++) for(j=0;j<m;j++) s+=a[i][j];
- 下面程序段的时间复杂度是 s=0; for(i=0;i<n;i++) for(j=0;j<n;j++) s+=b[i][j];[/i]
- s=0; for i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j]; sum=s;[/i]
- 下列程序段的时间复杂度为。 s=0； for(i=1；i<n；i++) for(j=1；j<n；j++) s+=i*j；