News for hackers. Stuff that matters.

A comment on Snowpack 2.0. Parent comment

Re:Snowpack 2.0 by brokensegue on Wednesday May 27, 2020 @07:50PM (#23331661)
we call that "quadratic". exponential is when the exponent is variable. (unless I'm being whooshed)
[ Parent | on HN ]
Re:Snowpack 2.0 by mabbo on Wednesday May 27, 2020 @07:54PM (#23331685)
No, you're 100% correct.

O(n^[number]) = polynomial, with O(n^2) being quadratic.

O([a number]^n) = exponential.

I guess the authors aren't big on CS fundamentals?

[ Parent | on HN ]
Re:Snowpack 2.0 by tomc1985 on Wednesday May 27, 2020 @07:56PM (#23331707)
Indeed. It's been a while since I've had to so much as think about big O notation and I forgot that quirk. To most folks "exponential" means n^2 or greater
[ Parent | on HN ]
Re:Snowpack 2.0 by recursive on Wednesday May 27, 2020 @08:28PM (#23331917)
Most folks are using the word wrong then.
[ Parent | on HN ]
Re:Snowpack 2.0 by derefr on Wednesday May 27, 2020 @08:12PM (#23331815)
“Superlinear” is the word you’re looking for.
[ Parent | on HN ]
Re:Snowpack 2.0 by Monory on Thursday May 28, 2020 @05:09AM (#23335103)
Superlinear can mean O(n log n) or anything like that, which is smaller than O(n^2).
[ Parent | on HN ]