polynomial time

From Wiktionary, the free dictionary
Archived revision by TheDaveBot (talk | contribs) as of 12:42, 26 May 2017.
Jump to navigation Jump to search

English

English Wikipedia has an article on:
Wikipedia

Noun

polynomial time (uncountable)

  1. (mathematics) time complexity which is bounded by some polynomial

Adjective

polynomial time (not comparable)

  1. (mathematics) (Of an algorithm) which enjoys polynomial time