Previous | Next --- Slide 47 of 61
Back to Lecture Thumbnails
lucida

Using the fact that the additional storage overhead is the sum of an infinite geometric series where the ratio of the series is 1/4, i.e. S = (1/4) + (1/4)^2 + (1/4)^3 ... we have S = 1/3. So the additional overhead is 1/3.