Data Structures and Algorithms
with Object-Oriented Design Patterns in Java
In this case the term
is greater than one
and we make use of the general formula for a finite
geometric series summation (see Section
)
to evaluate the summation:
![]()
Substituting this result in Equation
and simplifying gives:

Copyright © 1998 by Bruno R. Preiss, P.Eng. All rights reserved.