请问如何计算执行次数?

应神碧该是：

for(i=1i<n-1i++)

for(j=nj>=ij--) s的执行次游纤举数。

当i=1时，内循环竖销执行n次

当i=2时，内循环执行n-1次

………………

当i=n-2时，内循环执行3次

所以，共执行 (首项+末项)*项数/2＝(n+3)*(n-2)次

照原题的话，程序会循环到变量“溢出”而出错的。

运行次数：9次

时间复杂度：O(1)

因为这个程序循环次数只是有限次，其他赋值以及输出 *** 作时间复杂度只按1算，升差加起来还是等于一个常数，故时间复杂度为O(1)

如果将s<老察10改为 s<侍笑茄n，那么时间复杂度将会是O(n)

---