Errata

Algorithms in a Nutshell

Errata for Algorithms in a Nutshell

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.

The following errata were submitted by our customers and have not yet been approved or disproved by the author or editor. They solely represent the opinion of the customer.

Color Key: Serious technical mistake Minor technical mistake Language or formatting error Typo Question Note Update

Version Location Description Submitted by Date submitted
Printed Page 14
second paragraph under 'Analysis in the Best, Average and Worst Cases'

text says Sort-4 from fig.2-1 was slowest for sorting n random strings, but fastest when sorted. Fig.2-2 tho depicts Sort-4 being slowest when sorted.

it seems the text is referring to Sort-1 with regard to loss of advantage when 32 random items are out of position.

Anonymous  Aug 15, 2016 
Printed Page 40
Table 3-3

The calculation in Table 3-3 has missing parentheses. To get the result as shown in the table they should be written as follows: (c-a)*(f-b)-(d-b)*(e-a)

Tyler Slouf  Apr 08, 2023