Polylogarithmic funzione - Polylogarithmic function

Una funzione polylogarithmic in n è un polinomio nel logaritmo di n ,

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

In informatica , funzioni polylogarithmic verificano quale ordine di tempo o memoria utilizzata da alcuni algoritmi (ad esempio, "ha ordine polylogarithmic").

Tutte le funzioni di polylogarithmic sono per ogni esponente ε  > 0 (per il significato di questo simbolo, vedere piccola notazione O ), cioè una funzione polylogarithmic cresce più lentamente rispetto a qualsiasi esponente positivo. Questa osservazione è la base per la notazione di linea O O ( n ). ${\ Displaystyle n}$${\ Displaystyle O (n ^ {\ epsilon})}$

Riferimenti

• Nero, Paul E. (2004-12-17). "polylogarithmic" . Dizionario di Algoritmi e Strutture Dati . National Institute of Standards and Technology . Estratto 2010-01-10 .

Questa analisi matematica articolo -related è uno stub . Potete aiutare Wikipedia vicino espansione esso . v t e

Questo informatica articolo è uno stub . Potete aiutare Wikipedia vicino espansione esso . v t e