3 ms·

we call that "quadratic". exponential is when the exponent is variable. (unless I'm being whooshed)

• mabbo 6y ago
  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?
• tomc1985 6y ago
  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
  • derefr 6y ago
    “Superlinear” is the word you’re looking for.
    • Monory 6y ago
      Superlinear can mean O(n log n) or anything like that, which is smaller than O(n^2).
  • recursive 6y ago
    Most folks are using the word wrong then.