What do you mean by polynomial and exponential bounds?
Bounds of the form nc for c greater than 0 .such a bound are known as polynomial bounds. Bounds of the form 2(n ) .such a bound are known as exponential bounds when is a real number greater than 0