下面程序段的时间复杂度是。
i=s=0;
while(s{ i++;
s+=i;
}
i=s=0;
while(s
s+=i;
}
举一反三
- 下面程序段的时间复杂度是（ ）i=s=0;while(s<n){i++;s+=i;}? O(n)|O(s)|O(sqrt(n))|O(n^2)
- 下面程序段的时间复杂度是 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]
- 下列程序段的时间复杂度为（ ）。i=0，s=0； while (s<n) {s=s+i；i++；}