4 ms·
This reminds me of the Accidentally Quadratic series: https://accidentallyquadratic.tumblr.com/ https://accidentallyquadratic.tumblr.com/ These issues are quit
by strmpnk 8y ago
This reminds me of the Accidentally Quadratic series: https://accidentallyquadratic.tumblr.com/ https://accidentallyquadratic.tumblr.com/
These issues are quite common and seem to grow out of that initial expectation that N stays small which later turns out to not be so true for cases discovered later on. Scrolling through some of the latest entries, even Chrome itself had some accidentally quadratic complexity.
- brucedawson 8y agoAccidentally Quadratic looks interesting. I've certainly found lots of accidentally quadratic algorithms throughout my career - and written a few as well. It's amazing how badly they can blow up.