Az n polilogaritmikus függvénye egy n logaritmusa szerinti polinom.
A számítástudományban a polilogaritmikus függvények egyes algoritmusok memóriahasználat szerinti rendjének leírásakor fordulnak elő (pl. „polilogaritmikus rendű algoritmus”).
Minden polilogaritmikus függvényre igaz, hogy
valamennyi ε > 0 kitevőre (a szimbólum jelentéséhez lásd: Kis ordó jelölés), tehát egy polilogaritmikus függvény bármely pozitív kitevőnél lassabban növekszik. Ez a megfigyelés az alapja a „soft” O jelölésnek.
Irodalom
Kategória:Analízis Kategória:Polinomok