polynomial time
Jump to navigation
Jump to search
English[edit]
Noun[edit]
- (mathematics) The complexity class where the runtime can be bounded (from above) by a polynomial in the input size.
Derived terms[edit]
Translations[edit]
Translations
|
Adjective[edit]
polynomial time (not comparable)
- (mathematics) (Should we delete(+) this sense?) Of an algorithm, which terminates in polynomial time.
Translations[edit]
Translations
|