4 ms·

n^2 is polynomial, 2^n is exponential (variable is in the exponent)

• froh 5y ago
  Duh. I feel stupid. Thanks for the kind and factual explanation.