jeffgerickson / algorithms

Bug-tracking for Jeff's algorithms book, notes, etc.
7.88k stars 1.02k forks source link

[Oops.] Minor error in Chapter 10 (Zwick's example) #263

Open jorollin opened 2 years ago

jorollin commented 2 years ago

Please verify that the error is present in the most recent revision before reporting.

Chapter number or note title: 10

Page number: 336

Error description: In the final calculation for Zwick's example, the value of the series is 1/(1- phi) - 1 because it starts with i=1. This decreases the final value of the flow by 2.

Suggested fix (if any): Substract 2 where appropriate