Usually means: Computation completes in n^k steps.
Definitions Related words Phrases Mentions
We found 11 dictionaries that define the word polynomial time:

General (4 matching dictionaries)
  1. polynomial time: Oxford Learner's Dictionaries
  2. polynomial time: Wiktionary
  3. polynomial-time: Dictionary.com
  4. Polynomial-time, Polynomial time: Wikipedia, the Free Encyclopedia

Computing (3 matching dictionaries)
  1. polynomial-time: Free On-line Dictionary of Computing
  2. polynomial time: Dictionary of Algorithms and Data Structures
  3. polynomial-time, polynomial time: Encyclopedia

Medicine (1 matching dictionary)
  1. online medical dictionary (No longer online)

Science (3 matching dictionaries)
  1. Polynomial Time: Eric Weisstein's World of Mathematics
  2. polynomial-time, polynomial time: PlanetMath Encyclopedia
  3. FOLDOP - Free On Line Dictionary Of Philosophy (No longer online)

Definitions from Wiktionary (polynomial time)

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

Similar:

Opposite:

Phrases:

Words similar to polynomial time

Usage examples for polynomial time

Idioms related to polynomial time

Wikipedia articles (New!)

Words that often appear near polynomial time

Rhymes of polynomial time

Invented words related to polynomial time

Similar:

Opposite:

Phrases:



Writing poetry or lyrics? You can find related words that match a given meter.
This feature is permanently available from the "Related words" tab and from the Thesaurus.





Home   Reverse Dictionary / Thesaurus   Datamuse   Word games   Spruce   Feedback   Dark mode   Random word   Help


Color thesaurus

Use OneLook to find colors for words and words for colors

See an example

Literary notes

Use OneLook to learn how words are used by great writers

See an example

Word games

Try our innovative vocabulary games

Play Now

Read the latest OneLook newsletter issue: Threepeat Redux