分析下面程序片段中“s=s+i*j”的语句频度和时间复杂度？

for(i=1;i=n;i++)
if(5*i=n)
for(j=5*i;i=n;j++)
s=s+i*j;

是i<=n,写错了

这个语句频度，可以从外向内来计算：
i=1...........n-5+1
i=2.......... n-10+1
.
.
.
i=n/5.....n-5*n/5+1
然后累加就可以得到
近似频度为：n(n-3)/10;时间复杂度为O（n^2）

还是o(n²)，一个循环是n次，第二个是n-5*i次。

如以上回答内容为低俗、色情、不良、暴力、侵权、涉及违法等信息，可以点下面链接进行举报！

点此我要举报以上问答信息