Memorization and Memoization

T o begin, I wish to address the title, which I picked because I like alliteration even though it pains me to abuse terminology. Memorization vs Caching might be a better title, but clearly doesn’t have the same ring to it. The key difference being that “cache” makes it explicit that you eject things at some point—usually on some heuristic like Least Recently Used—but I’m getting ahead of myself.…