In this exercise, it says O(n**2) is polynomial. Wouldn’t that be quadratic? Thank you.
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.
I think it’s true to say that all quadratics are polynomials, but not all polynomials are quadratics.