Cover Data Structures and Algorithms with Object-Oriented Design Patterns in Java
next up previous contents index

Case 1 ( tex2html_wrap_inline67543)

In this case, the term tex2html_wrap_inline67545 falls between zero and one. Consider the infinite geometric series summation:

displaymath67539

Since the infinite series summation approaches a finite constant C and since each term in the series is positive, the finite series summation in Equation gif is bounded from above by C:

displaymath67540

Substituting this result into Equation gif and making use of the fact that tex2html_wrap_inline67529, and therefore tex2html_wrap_inline67553, gives

eqnarray32627


next up previous contents index

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