for(i = 1;i<=n;i++) [color=darkred](n+1)[/color]
for(j=1;j<=n;j++) [color=darkred] n(n+1)[/color]
x++; [color=darkred]n²[/color]
T就是总执行次数f(n)=2n²+2n+1就是T
O是时间复杂度,是O(n²),就是中间最复杂的那个
for(j=1;j<=n;j++) [color=darkred] n(n+1)[/color]
x++; [color=darkred]n²[/color]
T就是总执行次数f(n)=2n²+2n+1就是T
O是时间复杂度,是O(n²),就是中间最复杂的那个