Well, "non-polynomial" can be just about anything; presumably you mean a non-polynomial FUNCTION, but there are lots of different types of functions. Polynomials, among other things, have the following properties - assuming you have an expression of the type y = P(x):* The polynomial is defined for any value of "x".
* The polynomial makes is continuous; i.e., it doesn't make sudden "jumps".
* Similarly, the first derivative, the second derivative, etc., are continuous.
A non-polynomial function may not have all of these properties; for example:
* A rational function is not defined at any point where the denominator is zero.
* The square root function is not defined for negative values.
* The first derivative (i.e., the slope) of the absolute value function makes a sudden jump at x = 0.
* The function that takes the integer part of any real number makes sudden jumps at all integers.
Briefly: A polynomial consists only of powers of the variables - ie the variables multiplied by themselves or one another. A non polynomial can include any other function such as trigonometric, exponential, logarithmic etc.
Polynomial vs non polynomial time complexity
"Non-polynomial" can mean just about anything... How alike it is with the polynomial depends on what specifically you choose to include.
how alike the polynomial and non polynomial
what is non polynomials
None, except that they are functions of one or more variables.
An expression is non polynomial if it has : negative exponent fractional exponent variable exponent in the radicand
No. By the definition of a polynomial, the powers can only be non-negative integers.
The degree is zero.
The degree of a polynomial is the highest exponent in the polynomial.
ambot
That depends a lot on what you choose to include in "non-polynomial" - it can be just about anything. If you are referring to functions, what they have in common is anything that defines a function - mainly, the fact that for every value of an independent variable, a unique value is defined for the independent variable.