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
Page 28
In Example 2.6

On my Kobo Glo (latest firmware) in the ePub all the inline formulas (the above location is only an example) are almost unreadable because they are enlarged (non-proportionally) so that the pixels are seen. For instance the $p^*$ on that page is enlarged to a hight of 2 lines and a width of more than half the page

Note from the Author or Editor:
This looks like a production issue. I don't know what I can do about it.

bgschaid  Aug 09, 2013 
Page 29
At the end of the code snippet

At the end of the resize function a statement is missing: self.maps = new_maps

Note from the Author or Editor:
Please add self.maps = new_maps at the end of this snippet. So the whole function should be def resize(self): new_maps = BetterMap(self.num * 2) for m in self.maps.maps: for k, v in m.items: new_maps.add(k, v) self.maps = new_maps

Theodoros Ikonomou  Aug 19, 2012 
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