search

algorithmsbooks / optimization

Errata for Algorithms for Optimization book
68 stars 16 forks source link

Figure 3.6 #1

Closed hurak closed 5 years ago

hurak commented 5 years ago

Figure 3.6, page 38:

In the caption it is claimed that for n queries I_{n-1} = F_2 I_n. In agreement with (3.1), F2=1, therefore, it must hold that I{n-1} = I_n.

However, in the figure n=5 and it is explicitly written that I_4 = 2 I_5.

tawheeler commented 5 years ago

That appears to be a valid problem. Indices should be increased by one. Thanks!

tawheeler commented 5 years ago

This has been fixed in the manuscript and you have been added to the acknowledgements section. Thank you!