Home >  Term: polylogarithmic
polylogarithmic

(1) varje funktion som är summan av konstanter gånger befogenheter en logaritmen av argumentet: f(x) = Σ jag = 0 k c jag log p i x. (2) i Komplexitetsteori, mäta av uträkningen, m(n) (vanligtvis körningstid eller minnesutrymme), avgränsas av en polylogarithmic funktion av problem storlek, n. mer formellt m(n) = O (log k n).

0 0

Penulis

  • HugoFridell
  • (Stockholm, Sweden)

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