3 ms·
Yep, still wrong. Exponent != Exponential
by bananabreakfast 7y ago
Yep, still wrong. Exponent != Exponential
- oneplane 7y agoI really should re-read some books. Thanks!
- boneitis 7y agoDon't fret it. Imo people are being unnecessarily curt when trying to flex their pedantry here, which we all love to do, myself included. Of course, poly still means there is an exponential in the time complexity. It's really nothing beyond the main takeaway that the usual norm to describe something as having "exponential" growth is that the number of computations increases in order of magnitude every time you add but a single item to the list of inputs.