数据结构简单习题一道.
float sum(float a[],int n)
{
float s=0.0;
for(int i=0;i!=n;++i)
s+=a[i];
return s;
}
求所有语句总执行次数.关键在FOR循环,最后n的系数.请教大家.
[解决办法]
for(int i=0;i!=n;++i)
s+=a[i];
return s;
}
= 1{int i=0}+ (n+1){i!=n}+n(s+=a[i])+n(i++)
=1 +n+1+n+n
=3n+2
对么?
[解决办法]
float sum(float a[],int n)
{
float s=0.0;
for(int i=0;i!=n;++i)
s+=a[i];
return s;
}
1(float s=0.0;)+1(int i=0;)+n+1(i!=n;)+n(++i)+n(s+=a[i])+1(return s;)
=3n+4