Polylogaritmická funkce - Polylogarithmic function

Polylogarithmic funkce v n je polynom v logaritmu o n ,

${\ displaystyle a_ {k} (\ log n) ^ {k} + \ cdots + a_ {1} (\ log n) + a_ {0}.}$

Ve vědě o počítačích , polylogarithmic funkce se vyskytují jako pořadí z času nebo paměti používané některými algoritmy (např, „má polylogarithmic řád“).

Všechny polylogaritmické funkce jsou pro každý exponent ε  > 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 měkké O notace Õ ( n ). ${\ displaystyle n}$${\ displaystyle o (n ^ {\ varepsilon})}$

Reference

• Black, Paul E. (2004-12-17). "polylogaritmický" . Slovník algoritmů a datových struktur . US National Institute of Standards and Technology . Citováno 2010-01-10 .

Tento článek týkající se matematické analýzy je útržek . Wikipedii můžete pomoci rozšířením . proti t E

Tento článek o informatice je útržek . Wikipedii můžete pomoci rozšířením . proti t E