分析下面程序中s=s+i*j的语句频度和时间复杂度?

分析下面程序中s=s+i*j的语句频度和时间复杂度?for(i=1;i<=n;i++)
if(5*i<=n)
for(j=5*i;j<=n;j++)
s=s+i*j

第1个回答  2017-02-20
还是O(n²),一个循环是n次,第二个是n-5*i次。
第2个回答  2017-02-21
同意楼上,是n^2

相关了解……

你可能感兴趣的内容

本站内容来自于网友发表,不代表本站立场,仅表示其个人看法,不对其真实性、正确性、有效性作任何的担保
相关事宜请发邮件给我们
© 非常风气网