ConceptPhysics
Asymptotic analysis
Describing the limiting behavior of a function as its input approaches infinity.
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.
Big O notation3Stirling's formula2Asymptotic bound for binomial distribution1B-tree1Brute force analysis of quantum harmonic oscillator1Bubble sort running time analysis1Compactification1Factorial growth1Information transmission rate1L ©nard transformation1Parameter minimization heuristic1Recursion tree method1
Lecturers
3Each in their own terms, from the easiest level.
Allan Adams
Examining the behavior of a differential equation's solutions in limits like infinity or the origin to extract dominant forms and remove singularities.Phillip Isola
A method of describing the limiting behavior of a function, such as an algorithm's time complexity, as its input size grows.
Lectures that assume it
17The first 12 are shown.
- Sums and Asymptotics
- Asymptotics Tricks
- Tuning a TSP Algorithm
- Independence
- Central Limit Theorem
- MAE5790-2 One dimensional Systems
- Models of Computation, Random Access Machine & Document Distance
- Algorithms
- "Hydrogen" and its Discontents
- Van der Pol Oscillator
- AVL Trees (MIT 6.006 Introduction to Algorithms, Recitation 6)
- Cache-Oblivious Algorithms: Searching & Sorting
Connections
29The lectures that define it or assume it, and the concepts next to it.
Concepts8
- Differential equation
- Limit
- Algorithm
- Big O notation
- Stirling's formula
- Asymptotic bound for binomial distribution
Show 2 moreShow fewer
Lectures21
- Harmonic Numbers Asymptotics
- Operator Methods for the Harmonic Oscillator
- More on Central Potentials
- Scaling Laws
- Sums and Asymptotics
- Asymptotics Tricks
Show 15 moreShow fewer
- Tuning a TSP Algorithm
- Independence
- Central Limit Theorem
- MAE5790-2 One dimensional Systems
- Models of Computation, Random Access Machine & Document Distance
- Algorithms
- "Hydrogen" and its Discontents
- Van der Pol Oscillator
- AVL Trees (MIT 6.006 Introduction to Algorithms, Recitation 6)
- Cache-Oblivious Algorithms: Searching & Sorting
- Random Variables
- Time Complexity
- Algebraic Geometry and Discrete Periodic Operators
- More on Generating Functions
- Bouncing off Stringy Singularities