分析下列程序段的时间复杂度: s=0; for i=0; i<n; i++) for(j=0; j<n; j++) s+=B[i][j]; sum=s;
时间: 2023-12-05 20:05:57 浏览: 1051
这段程序的时间复杂度为 $O(n^2)$。
原因如下:
该程序段中有两个嵌套的循环,外层循环的次数为 n,内层循环的次数也为 n,因此总共的循环次数为 $n\times n=n^2$。
在循环体内部,只有一条语句,即 s+=B[i][j],该语句的时间复杂度为 $O(1)$,因此总时间复杂度为 $O(n^2)$。
最后,程序将 s 的值赋给了 sum,这一步不会影响时间复杂度。
阅读全文