首页 > 试题广场 >

1-4.试求下面程序段中语句x=x-1的执行次数。 f

[问答题]
1-4.试求下面程序段中语句x=x-1的执行次数。
for(i=1;i<=n-1;i++)
   for(j=j+1;j<=n;j++)
        x=x-1;

for loop里面 j=i+1 吧

编辑于 2019-08-21 04:19:32 回复(1)
O(n^2)
发表于 2020-10-06 12:33:57 回复(0)
题目都出错了-_-|| 按题目来说应该是n-(j+1)且j<=n-1时成立
发表于 2020-07-13 12:36:44 回复(0)
(n-2)*(n-1)
发表于 2019-09-16 14:28:56 回复(1)