jeffgerickson / algorithms

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

[Oops.] Typo Ch. 9 #214

Open ravigupta2323 opened 4 years ago

ravigupta2323 commented 4 years ago

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

Chapter number or note title: Chapter 9

Page number: 316

Error description: this reduces the space from O(V^3) to O(V^2). // But the initial space requirement needn't be O(V^3), since i only runs from 0 to [lg(V)].

Suggested fix (if any): this reduces the space from O(V^2 lg(V)) to O(V^2).