Polylogaritmická funkce - Polylogarithmic function
A polylogaritmická funkce v n je polynomiální v logaritmus z n,
Zápis se často používá jako zkratka pro , analogicky k pro .
v počítačová věda, polylogaritmické funkce se vyskytují jako objednat z čas nebo použitá paměť některými algoritmy (např. „má polylogaritmické pořadí“).
Všechny polylogaritmické funkce jsou pro každého exponenta ε > 0 (význam tohoto symbolu viz malá o notace ), to znamená, že polylogaritmická funkce roste pomaleji než jakýkoli pozitivní exponent. Toto pozorování je základem pro měkká O notace Ó(n).
Reference
- Black, Paul E. (2004-12-17). "polylogaritmický". Slovník algoritmů a datových struktur. Americký národní institut pro standardy a technologie. Citováno 2010-01-10.
Tento matematická analýza –Příbuzný článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |
P ≟ NP | Tento teoretická informatika –Příbuzný článek je a pahýl. Wikipedii můžete pomoci pomocí rozšiřovat to. |