News for hackers. Stuff that matters.
Re:Snowpack 2.0 by whycombagator on Wednesday May 27, 2020 @08:03PM (#23331758)
Sure, but for something to be considered exponential running time it must be <some-constant>^n.

So 2^n would be exponential. However, n^2 is instead quadratic.

Quadratic time complexity is better than exponential.

Here is a useful comparison of the rate of growth for various time complexities[0]

[0] https://stackoverflow.com/a/34517541/3574076

Re:Snowpack 2.0 by dgb23 on Wednesday May 27, 2020 @08:16PM (#23331846)
Quadratic in this specific case, or more generally: polynomial.