Polynomial time in one line Polynomial time refers to the class of algorithms whose running time grows at a rate that can be expressed as a polynomial function of the size of the input.