Recursion, Fibonacci, & Memoization | Make your code faster!
Memoization is the something you can do with your code to make your program know what the result of past similar tasks were. This is particularly powerful with recursion and our fibonacci example!
In this video, I show how you can make something that take 22 seconds take less than 1 millisecond instead. That's faster by over 22,000 times.
Thanks for watching! ❤️
Timestamps:
00:00 What we're doing
00:12 What is Memoization?
00:33 Fibonacci Recursion
02:37 Memoized Fibonacci
04:06 Comparisons
05:41 Memoization is awesome!
06:05 Outtro
#coding #memoization #python