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).
- Jenis Kata: noun
- Industri / Domain: Sains komputer
- Kategori: Algorithms & data structures
- Government Agency: NIST
0
Penulis
- HugoFridell
- 100% positive feedback
(Stockholm, Sweden)