Memoization: From Exponential to Linear Calls
Lessons in this course
- Lexical Scope & Closures: The Counter FactoryFree
- The Loop Closure Trap: var, let and Per-Iteration Bindings Locked
- Private State in Closures: A Fixed-Window Rate Limiter Locked
- this Without Guesswork: The Four Binding Rules and Arrows Locked
- call, apply and bind: Explicit this and Partial Application Locked
- The Prototype Chain: Lookup, Shadowing and Writes Locked
- class, extends and super: Dynamic Dispatch in Practice Locked
- Own vs Inherited Keys: for…in, Object.keys and Enumerability Locked
- Timers and the Macrotask Queue: When Does a Callback Really Run? Locked
- Microtasks vs Macrotasks: Promise Chains Interleave Locked
- async/await Under the Hood: Counting Microtask Ticks Locked
- Sequential, Promise.all or a Pool: Timing Concurrent Work Locked
- Generators: Pausing Functions, next(value) and Spread Locked
- Lazy Pipelines: Doing Less Work with Generators Locked
- Memoization: From Exponential to Linear Calls Locked
- Debounce and Throttle: Timers Inside Closures Locked
- Complexity by Counting: Loops, Doubling and Growth Factors Locked
- Array vs Set: The Hidden Quadratic in filter + indexOf Locked
- Testing Mindset: Boundary Values Catch Off-by-One Bugs Locked
- Capstone: An Event Batcher with Closures, Timers and Limits Locked