the.com/memoization
remembering an answer so you never have to be clever twice.
means a coding trick where you cache a function's results so repeat calls with the same input return instantly instead of recomputing.
from coined by economist and mathematician donald michie in 1968, riffing on memorandum, not memory or memo as most assume.
not memorynamed after memorandum, a note to self
fibonacci fixturns exponential recursion into linear time instantly
tradeofftrades memory space for raw speed
cache keyneeds unique inputs to map to stored outputs