Is this quadratic or polynomial

In this exercise, it says O(n**2) is polynomial. Wouldn’t that be quadratic? Thank you.

https://www.codecademy.com/paths/computer-science/tracks/cspath-asymptotic-notation/modules/cspath-asymptotic-notation/lessons/asymptotic-notation-conceptual/exercises/common-runtimes

Yes, it would be quadratic. It is also one term of a quadratic polynomial

Ax^2 + Bx + C

where A is 1, and B & C are zero.

3 Likes

I think it’s true to say that all quadratics are polynomials, but not all polynomials are quadratics.

3 Likes