Why repeating the same task is a failure of efficiency
In short: In computing, redundancy is the enemy of performance. This video explores how the technique of memoization allows algorithms to bypass repetitive calculations by remembering past results.
Presented by instructor Srini Devadas as part of the MIT 6.S095 'Programming for the Puzzled' course (IAP 2018), the video demonstrates how to apply memoization to a coin selection puzzle. By storing previously computed values, the algorithm avoids the inefficient, redundant work that occurs when solving the same sub-problem multiple times.
Opens the Intellect+ feed with this card first. Swipe up for the next one.
Sources
- Summary by Intellect · source: Puzzle 11: Memory Serves You Well
To cite this card, link to https://intellectplus.co.uk/app/ideas-puzzle-11-memory-serves-you-well.
How we source, check and correct cards: Editorial standards.
General information, not professional advice. Spotted an error? Flag the card or see corrections and complaints.
Intellect Plus is a visual educational discovery platform for exploring fascinating facts and ideas. Brain Food, Not Brain Rot. What is Intellect Plus?
