Polinomo de logaritmo

El Vikipedio, la libera enciklopedio
Saltu al: navigado, serĉo

En matematiko, polinoma de logaritmo funkcio en n estas polinomo en la logaritmo de n,

a_k \log^k(n) + \cdots + a_1 \log(n) + a_0.

La funkcio estas malsama de multlogaritmo.

En komputiko, polinomaj de logaritmo funkcioj okazas kiel la ordoj de spaca komplikeco (uzatamemoro) kaj rula tempo de iuj algoritmoj (vidu ankaŭ en granda O).

Ĉiuj polinomaj de logaritmo funkcioj estas

 P_l(x) = o(x^\epsilon)\,

por ĉiu eksponento ε > 0 (por la signifo de la simbolo o, vidu en malgranda o). Tiel, polinoma de logaritmo funkcio kreskas pli malrapide ol ĉiu pozitiva eksponento.

Vidu ankaŭ[redakti | redakti fonton]