4 ms·
That's not exponential, it's quadratic (still fast).
by random_savv 7y ago
That's not exponential, it's quadratic (still fast).
- big_chungus 7y agoSquaring is raising a number to the power of two, an exponential operation. Growing in proportion to a power of two could be reasonably described as a quadratic rate of growth.
- ajross 7y agoThe pedantry obviously isn't relevant to the discussion, but just so you're clear why everyone is calling you wrong: "exponential growth" refers to a function of x that goes as C^x for some constant C, not one that goes as x^C. The latter is "polynomial" (of which "quadratic" is the term used when C is 2).
- panda88888 7y agoExponential is a^x. Square is polynomial, i.e. x^a.