polynomial time

Hello, you have come here looking for the meaning of the word polynomial time. In DICTIOUS you will not only get to know all the dictionary meanings for the word polynomial time, but we will also tell you about its etymology, its characteristics and you will know how to say polynomial time in singular and plural. Everything you need to know about the word polynomial time you have here. The definition of the word polynomial time will help you to be more precise and correct when speaking or writing your texts. Knowing the definition ofpolynomial time, as well as those of other words, enriches your vocabulary and provides you with more and better linguistic resources.

English

English Wikipedia has an article on:
Wikipedia

Noun

polynomial time (uncountable)

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

Derived terms

Translations

Adjective

polynomial time (not comparable)

  1. (mathematics) (Should we delete(+) this sense?) Of an algorithm, which terminates in polynomial time.

Translations