Chapter 1: Basic Concepts: Harmonic numbers
Harmonic numbers become important in analyses of algorithms. Define
While it does not occur often in classical mathematics, it crops up more often in algorithm analysis.
We can make as large as we please from observing that
This results from the fact that
Now we have,
and the right side is
The Art of Computer Programmingnotes from reading Donald Knuth's Art of Computer Programming
Part of the 2017 CS Study Plan.
Volume 2: Seminumerical Algorithms
Volume 3: Sorting and Searching
Flags · Template:AOCPFlag · e