AOCP/Harmonic Numbers
From charlesreid1
Volume 1
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
therefore
Flags
The Art of Computer Programming notes from reading Donald Knuth's Art of Computer Programming
Part of the 2017 CS Study Plan.
Mathematical Foundations: AOCP/Infinite Series · AOCP/Binomial Coefficients · AOCP/Multinomial Coefficients AOCP/Harmonic Numbers · AOCP/Fibonacci Numbers Puzzles/Exercises:
Volume 2: Seminumerical Algorithms
Volume 3: Sorting and Searching AOCP/Combinatorics · AOCP/Multisets · Rubiks Cube/Permutations
AOCP/Combinatorial Algorithms · AOCP/Boolean Functions AOCP/Five Letter Words · Rubiks Cube/Tuples AOCP/Generating Permutations and Tuples
|