News for hackers. Stuff that matters.
Re:O(n^2), again, now in Windows Management Instrumentation by bananabreakfast on Monday December 09, 2019 @03:50PM (#21746411)
Yep, still wrong. Exponent != Exponential
Re:O(n^2), again, now in Windows Management Instrumentation by oneplane on Monday December 09, 2019 @05:20PM (#21747277)
I really should re-read some books. Thanks!
Re:O(n^2), again, now in Windows Management Instrumentation by boneitis on Monday December 09, 2019 @10:45PM (#21749418)
Don'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.