polynomial time noun1 •The complexity class where the runtime can be bounded (from above) by a polynomial in the input size.
