Think Complexity

Errata for Think Complexity

Submit your own errata for this product.


The errata list is a list of errors and their corrections that were found after the product was released. If the error was corrected in a later version or reprint the date of the correction will be displayed in the column titled "Date Corrected".

The following errata were submitted by our customers and approved as valid errors by the author or editor.

Color Key: Serious Technical Mistake Minor Technical Mistake Language or formatting error Typo Question Note Update



Version Location Description Submitted By Date Submitted Date Corrected
PDF
Page 37
4th paragraph from bottom

The claim that BFS in linear in |V| for a regular graph isn't true in general, as it is quadratic in |V| for a complete graph and according to Exercise 2-1 each complete graph is regular.

Note from the Author or Editor:
Submitter is correct. Fixed.

 Anonymous  Apr 09, 2012 
 
Sign up today to receive special discounts,
product alerts, and news from O'Reilly.
Privacy Policy >
View Sample Newsletter >