pseudo-polynomial time
English
editNoun
editpseudo-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.