首页 > 代码库 > ，语句S执行的次数为： for(i=1;i<=n-1;i++) for(j=n;j>=i;j--) s;

，语句S执行的次数为： for(i=1;i<=n-1;i++) for(j=n;j>=i;j--) s;

2024-07-17 18:41:12   217人阅读

for(i=1;i<=n-1;i++)  执行n-1次，
 当 i=1 时 ，  for(j=n;j>=i;j--) s 执行n-1次
 当 i=2时，for(j=n;j>=i;j--) s  执行n-2次

 .............

 当i=n-1时，for(j=n;j>=i;j--) s 执行1次


 共执行 1+ 2+3+....+n-1=n*n/2次







for(j=n;j>=i;j--)

从数组最后元素依次往前比较，每一次循环需要比较n-i次


联系
我们