读书人

数据结构简单习题一道.该如何解决

发布时间: 2012-04-02 19:58:59 作者: rapoo

数据结构简单习题一道.
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

读书人网 >C++

热点推荐