下列程序段的时间复杂度是: for(i=1;i<=n;i++) for(ji=1;j<=n;j++) s=s+b[i][j];

下列程序段的时间复杂度是:
for(i=1;i<=n;i++)
for(ji=1;j<=n;j++) s=s+b[i][j];

第1个回答  2014-12-25
时间复杂度是O(n^2),因为有两层互不相关的循环。本回答被提问者采纳
第2个回答  2014-12-25
j=1,复杂度nxn
第3个回答  2014-12-26
n*n,也就是O(n2)
第4个回答  2014-12-25
时间复杂度为:o(n^2)