pseudo-polynomial time

Üdvözlöm, Ön a pseudo-polynomial time szó jelentését keresi. A DICTIOUS-ban nem csak a pseudo-polynomial time szó összes szótári jelentését megtalálod, hanem megismerheted az etimológiáját, a jellemzőit és azt is, hogyan kell a pseudo-polynomial time szót egyes és többes számban mondani. Minden, amit a pseudo-polynomial time szóról tudni kell, itt található. A pseudo-polynomial time szó meghatározása segít abban, hogy pontosabban és helyesebben fogalmazz, amikor beszélsz vagy írsz. Apseudo-polynomial time és más szavak definíciójának ismerete gazdagítja a szókincsedet, és több és jobb nyelvi forráshoz juttat.

Főnév

pseudo-polynomial time (tsz. pseudo-polynomial times)

  1. (informatika) In computational complexity theory, a numeric algorithm runs in pseudo-polynomial time if its running time is a polynomial in the numeric value of the input (the largest integer present in the input)—but not necessarily in the length of the input (the number of bits required to represent it), which is the case for polynomial time algorithms.