Prefix Averages

[MillerMan]

HI,

Doing some algorithms reviion for a test and there's this algorithm to find out the Prefix Averages.

I can trace the algorithm find I just dont know what a Prefix Average is!

Any help?

 

[Lord Darkblade]

http://courses.washington.edu/tcss343/slides/AnalysisIntro.pdf

The i-th prefix average of an
array X is average of the first (i +
1) elements of X:
A = (X[0] + X[1] +… +X)/(i+1)

Google is your friend.

 

[MillerMan]

Thanks alot!

Back to the old revision train now