Definify.com
Definition 2024
polynomial_time
polynomial time
English
Noun
polynomial time (uncountable)
- (mathematics) time complexity which is bounded by some polynomial
Adjective
polynomial time (not comparable)
- (mathematics) (Of an algorithm) which enjoys polynomial time