Login
From:
naml.us
(Uncensored)
subscribe
Toothpaste and amortized complexity | naml.us
https://naml.us/post/toothpaste-and-amortized-complexity/
links
backlinks
Roast topics
Find topics
Find it!
A past girlfriend and I would occasionally (cheerfully) quibble over the optimal strategy for extracting toothpaste. It occurred to me recently that the disagreement was fundamentally about amortized vs. worst case complexity.
