← Back to search

Meaning of pseudo-polynomial time | Babel Free

Noun CEFR B2

Definitions

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.

countable, uncountable

CEFR level

B2

Upper Intermediate
This word is part of the CEFR B2 vocabulary — upper intermediate level.

See also

pseudo-problem pseudo-pseudo-Meigs' syndrome pseudo-pseudothrombophlebitis pseudo-Riemannian manifold pseudo-Russian pseudo-scholarship