Skip to main content

08.10.2017

What is Memoization ?

In this video, Yu Lin explains the application, benefits, and drawbacks of memoization.

He uses the fibonacci sequence to demonstrate a real-world application of this technique.
There is a snippet of code written in Javascript that shows how to write a basic memoizing function, along with showing how it can be applied.

Lastly, there is an overview of how memoization influences the space-time complexity (Big O) of an algorithm.

Project Members: Yu Lin

Find the program that fits your life.

Learn about our coding, cybersecurity, and data analytics bootcamps offered on full-time and part-time schedules.