0
What is the difference between exponential and polynomial time complexity?
Sidharathaagarwal
Algorithms which have exponential time complexity grow much faster than polynomial algorithms. The difference you are probably looking for happens to be where the variable is in the equation that expresses the run time. Equations that show a polynomial time complexity have variables in the bases of their terms. Examples: n^3 + 2n^2 + 1. Notice n is in the base, NOT the exponent.
In exponential equations, the variable is in the exponent. Examples: 2^n.
As said before, exponential time grows much faster. If n is equal to 1000 (a reasonable input for an algorithm), then notice 1000^3 is 1 billion, and 2^1000 is simply huge!
For a reference, there are about 2^80 hydrogen atoms in the sun, this is much more than 1 billion.
Wiki User
∙ 14y ago
Add your answer:
Earn +20 pts
What is the difference between polynomial and non polynomial time complexity?
Polynomial vs non polynomial time complexity
Example of fundamental difference between a polynomial function and an exponential function?
fundamental difference between a polynomial function and an exponential function?
What is the main difference between a polynomial and a binomial?
The only difference is that a binomial has two terms and a polynomial has three or more terms.
What is the difference between exponential growth and decay?
Exponential growth is when the amount of something is increasing, and exponential decay is when the amount of something is decreasing.
What is a chart used for in math?
To present information is a visual form to give a summary.In statistics, in particular, the nature of relationships between variables (linear, polynomial, exponential etc) is easier to see in a chart than in a table of numbers.To present information is a visual form to give a summary.In statistics, in particular, the nature of relationships between variables (linear, polynomial, exponential etc) is easier to see in a chart than in a table of numbers.To present information is a visual form to give a summary.In statistics, in particular, the nature of relationships between variables (linear, polynomial, exponential etc) is easier to see in a chart than in a table of numbers.To present information is a visual form to give a summary.In statistics, in particular, the nature of relationships between variables (linear, polynomial, exponential etc) is easier to see in a chart than in a table of numbers.
What is the difference between polynomial and non polynomial time complexity?
Polynomial vs non polynomial time complexity
Example of fundamental difference between a polynomial function and an exponential function?
fundamental difference between a polynomial function and an exponential function?
Differentiate between polynomial algorithm and exponential algorithm?
Do you mean, "the difference between an algorithm that runs in polynomial time, and one that runs in exponential time".First a real quick review. A polynomial is any equation of the formy = cmxm + ... + c2x2 + c1x + c0 ,where ci are constantsAn exponential function is something of the formy = cxThese functions grow much faster than any polynomial function.So, if T(n) describes the runtime of an algorithm as a function of whatever (# of inputs, size of input, etc.)., and T(n) can be bound above by any polynomic function, then we say that algorithm runs in polynomial time.If it can't be bound above by a polynomial function, but can be bound above by an exponential function, we say it runs in exponential time.Note how ugly an exponential algorithm is. By adding one more input, we roughly double (or triple, whatever c is) the run-time.
What is the difference between P and NP complexity classes?
P is the class of problems for which there is a deterministic polynomial time algorithm which computes a solution to the problem. NP is the class of problems where there is a nondeterministic algorithm which computes a solution to the problem, but no known deterministic polynomial time solution
What is the main difference between a polynomial and a binomial?
The only difference is that a binomial has two terms and a polynomial has three or more terms.
What is the difference between exponential growth and decay?
Exponential growth is when the amount of something is increasing, and exponential decay is when the amount of something is decreasing.
Is there any difference between an algebraic expression and a polynomial?
Yes
What is the trend between 4 and 5 seconds?
Increasing between the two. From just two points, there is no way of telling whether it is linear or polynomial or exponential or power.
What are the difference between logistic and exponential growth?
That answer was offensive and stupid
Difference between np and np complete?
A problem is 'in NP' if there exists a polynomial time complexity algorithm which runs on a Non-Deterministic Turing Machine that solves it. A problem is 'NP Hard' if all problems in NP can be reduced to it in polynomial time, or equivalently if there is a polynomial-time reduction of any other NP Hard problem to it. A problem is NP Complete if it is both in NP and NP hard.
What is the difference between polynomials and trinomials?
A trinomial is a polynomial with three terms.
What is a chart used for in math?
To present information is a visual form to give a summary.In statistics, in particular, the nature of relationships between variables (linear, polynomial, exponential etc) is easier to see in a chart than in a table of numbers.To present information is a visual form to give a summary.In statistics, in particular, the nature of relationships between variables (linear, polynomial, exponential etc) is easier to see in a chart than in a table of numbers.To present information is a visual form to give a summary.In statistics, in particular, the nature of relationships between variables (linear, polynomial, exponential etc) is easier to see in a chart than in a table of numbers.To present information is a visual form to give a summary.In statistics, in particular, the nature of relationships between variables (linear, polynomial, exponential etc) is easier to see in a chart than in a table of numbers.
