# 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 ProgrammingArt of Computer Programming
Part of the 2017 CS Study Plan.
Mathematical Foundations: AOCP/Infinite Series AOCP/Harmonic Numbers Puzzles/Exercises:
AOCP/Combinatorics
AOCP/Combinatorial Algorithms AOCP/Five Letter Words AOCP/Generating Permutations and Tuples
· Template:AOCPFlag · e |