Time Complexity and other concepts

Polynomial Function

A polynomial function is a function such as a quadratic, a cubic, a quartic, and so on, involving only non-negative integer powers of x. We can give a general defintion of a polynomial, and define its degree.

Note : 2^n is not a polynomial function