It makes sense to worry about writing code that is accidentally quadratic.
Turns out you don't need to worry about accidentally exponential code. It's painfully obvious.
miniblog.
Related Posts
It's really easy to get used to exponential progress in tech, but the numbers are shocking in absolute terms.
Going from 3G to 4G is typically 20 Mbps faster (https://www.lifewire.com/how-fast-are-4g-and-3g-internet-speeds-3974470) which is 350x the total bandwidth of my first modem!
An interesting comment from the Coverity paper: randomisation is a very powerful technique for checkers that would require exponential work. Unfortunately it increases the likelihood of churn.
CPU clock speed, FLOPS, number of cores, die shrinking: progress in all these areas is now much slower.
What areas of tech are still exponential?
:max_bytes(150000):strip_icc()/3G-vs-4G-78fdef54c5804288b71633d5b87d51f5.jpg)
