HomeServicesBlogDictionariesContactSpanish Course
Home › Dictionary › English › polynomial time
← Back to search

Meaning of polynomial time | Babel Free

Noun CEFR B2

Definitions

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

uncountable

Equivalents

Deutsch Polynomialzeit

CEFR level

B2
Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.
See all B2 English words →

See also

polynomial-time reduction polynomialism polynomialist polynomiality Polynomials polynomiograph

Learn this word in context

See polynomial time used in real conversations inside our free language course.

Start Free Course

Know this word better than we do? Language is a living thing — help us keep it growing. Collaborate with Babel Free