News for hackers. Stuff that matters.

A comment on Two workers are quadratically better than one (2020). Parent comment

Re:Two workers are quadratically better than one (2020) by mwint on Monday May 02, 2022 @10:43PM (#31243853)
n^1.5 is still quadratic growth.
[ Parent | on HN ]
Re:Two workers are quadratically better than one (2020) by mrfox321 on Monday May 02, 2022 @11:04PM (#31244013)
Quadratic is literally x^2
[ Parent | on HN ]
Re:Two workers are quadratically better than one (2020) by mwint on Tuesday May 03, 2022 @07:22PM (#31254880)
My bad, it’s been a while since algorithms class. I had my orders mixed up.
[ Parent | on HN ]
Re:Two workers are quadratically better than one (2020) by Yiin on Tuesday May 03, 2022 @04:43AM (#31246080)
the word you're looking for is exponential.
[ Parent | on HN ]
Re:Two workers are quadratically better than one (2020) by zorgmonkey on Tuesday May 03, 2022 @05:15AM (#31246265)
no the word you are looking for is polynomial, exponential is stuff like 2^n
[ Parent | on HN ]