Part App. · Appendices
B. Common Algorithmic Glossary
5 lessons•42 topics•Reference
0 of 5 lessons published
B.01Outline
Mathematical terms
- Invariant
- Recurrence
- Amortization
- Asymptotic bound
- Monotonicity
- Partial order
- Equivalence relation
B.02Outline
Data terms
- Node
- Key
- Edge
- Vertex
- Parent
- Child
- Heap
- Hash bucket
- Sentinel
- Structural sharing
B.03Outline
Algorithm terms
- Relaxation
- Pruning
- Memoization
- Tabulation
- Pivot
- Stable sort
- Augmenting path
- Residual network
B.04Outline
Graph terms
- Walk
- Trail
- Path
- Cycle
- SCC
- DAG
- MST
- Bridge
- Articulation point
- Topological order
B.05Outline
Advanced terms
- Persistent
- Offline
- Randomized
- Approximation ratio
- NP-complete
- Convex hull trick
- Lowest common ancestor