jeffgerickson / algorithms

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

[Chapter-0] [Exercise-4] [Error] #249

Open monsterofhell opened 3 years ago

monsterofhell commented 3 years ago

It is mentioned in exercise:-

There are three possibilities for the final return value reps. If reps < R, we did not allocate enough representatives, which (at least intuitively) means our divisor D was too small.

If reps > R, we allocated too many representatives, which (at least intuitively) means our divisor D was too large.

->It should have been vice versa

There are three possibilities for the final return value reps. If reps < R, we did not allocate enough representatives, which (at least intuitively) means our divisor D was too Large.

If reps > R, we allocated too many representatives, which (at least intuitively) means our divisor D was too small.