diff --git a/book.pdf b/book.pdf index ba87e23..b2ba254 100644 Binary files a/book.pdf and b/book.pdf differ diff --git a/chapter02.tex b/chapter02.tex index e1e81af..5e33945 100644 --- a/chapter02.tex +++ b/chapter02.tex @@ -457,8 +457,8 @@ After this change, the time complexity is $O(n^2)$. Surprisingly, it is possible to solve the problem in $O(n)$ time\footnote{In \cite{ben86}, this linear-time algorithm -is attributed to J. B. Kadene, and the algorithm is sometimes -called \index{Kadene's algorithm} \key{Kadene's algorithm}.}, which means +is attributed to J. B. Kadane, and the algorithm is sometimes +called \index{Kadane's algorithm} \key{Kadane's algorithm}.}, which means that just one loop is enough. The idea is to calculate, for each array position, the maximum sum of a subarray that ends at that position. diff --git a/preface.tex b/preface.tex index 5c455a2..ebd743b 100644 --- a/preface.tex +++ b/preface.tex @@ -28,6 +28,6 @@ You can always send feedback on the book to \texttt{ahslaaks@cs.helsinki.fi}. \begin{flushright} -Helsinki, June 2017 \\ +Helsinki, July 2017 \\ Antti Laaksonen \end{flushright}