0
That means that the running time of a program is proportional to some power of the input size.
Wiki User
∙ 10y ago
Add your answer:
Earn +20 pts
What is the difference between polynomial and non polynomial time complexity?
Polynomial vs non polynomial time complexity
Is this a polynomial or binomial or trinomial 4x2?
It is a polynomial (monomial). It is a polynomial (monomial). It is a polynomial (monomial). It is a polynomial (monomial).
What is the difference between exponential and polynomial time complexity?
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.
Is a log of a polynomial still a polynomial?
No.
How alike the polynomial and non polynomial?
"Non-polynomial" can mean just about anything... How alike it is with the polynomial depends on what specifically you choose to include.
What is the difference between polynomial and non polynomial time complexity?
Polynomial vs non polynomial time complexity
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 exponential time complexity and polynomial time complexity?
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.
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.
Is this a polynomial or binomial or trinomial 4x2?
It is a polynomial (monomial). It is a polynomial (monomial). It is a polynomial (monomial). It is a polynomial (monomial).
How do you answer polynomial?
You can evaluate a polynomial, you can factorise a polynomial, you can solve a polynomial equation. But a polynomial is not a specific question so it cannot be answered.
What is the difference between exponential and polynomial time complexity?
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.
Is matrix polynomial and polynomial matrix same?
No. A matrix polynomial is an algebraic expression in which the variable is a matrix. A polynomial matrix is a matrix in which each element is a polynomial.
What are computer problems of class NP?
NP stands for Nondeterministic Polynomial time, and is a class of complexity of problems. A problem is in NP if the computing time needed grows exponentially with the amount of input, but it only takes polynomial time to determine if a given solution is correct or not.It is called nondeterministic because a computer that always automatically chooses the right course of action in each step would come up with a correct solution in polynomial time.
What is a polynomial divided by a polynomial?
monomial
Is a log of a polynomial still a polynomial?
No.
How alike the polynomial and non polynomial?
"Non-polynomial" can mean just about anything... How alike it is with the polynomial depends on what specifically you choose to include.
