ConceptTheory & Algos
Stirling's formula
An approximation for factorials given by .
Know first
Named as a prerequisite by the lectures that define this. The number is how many say so. A grey one has no page yet.
Opens up
Concepts that name this one as a prerequisite.
Lecturers
5Each in their own terms, from the easiest level.
Tom Leighton
An asymptotic approximation for factorials used to simplify expressions involving large factorials.Peter Shor
An approximation for factorials of large numbers given by n! ≅ √(2π n) (n/e)ⁿ.Ryan O'Donnell
An approximation for factorials that is very precise for large n.Peter Bates
An approximation formula used to change factorials to exponentials.
Lectures that assume it
1Connections
16The lectures that define it or assume it, and the concepts next to it.