polynomial time

Definition from Wiktionary, the free dictionary
Jump to: navigation, search

English[edit]

Wikipedia has an article on:

Wikipedia

Noun[edit]

polynomial time (uncountable)

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

Adjective[edit]

polynomial time (not comparable)

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