Home >  Term: polynom
polynom

(1) varje funktion som är summan av konstanter gånger befogenheter av argumentet: f(x) = Σ jag = 0 k c i x p jag. (2) i Komplexitetsteori, mäta av uträkningen, m(n) (vanligt utförande tid eller minne utrymme), avgränsas av ett polynom funktion av problem storlek, n. mer formellt m(n) = O (n k).

0 0

Creator

  • HugoFridell
  • (Stockholm, Sweden)

  •  (V.I.P) 28576 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.