pseudo-polynomial time
Jump to navigation
Jump to search
English[edit]
Noun[edit]
pseudo-polynomial time (countable and uncountable, plural pseudo-polynomial times)
- (computer science, computational complexity theory) A time algorithm whose running time is a polynomial in the numeric value of the input, but not necessarily in the length of the input.