0
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.
Still curious? Ask our experts.
Chat with our AI personalities
Professor
Jordan
DevinAdd your answer:
Earn +20 pts
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 difference between polynomial and non polynomial time complexity?
Polynomial vs non polynomial time complexity
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.
