Polynomial time
An algorithm runs in polynomial time if its running time is polynomial in the length of the input. A problem is polynomial time if it is a search problem and can be solved using a polynomial time algorithm.
Polynomial time
An algorithm runs in polynomial time if its running time is polynomial in the length of the input. A problem is polynomial time if it is a search problem and can be solved using a polynomial time algorithm.