Polilogaritmik funktsiya - Polylogarithmic function

A polilogaritmik funktsiya yilda n a polinom ichida logaritma ning n,

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

Notation ${ displaystyle log ^ {k} n}$ uchun tez-tez stenografiya sifatida ishlatiladi ${ displaystyle ( log n) ^ {k}}$, o'xshash ${ displaystyle sin ^ {2} theta}$ uchun ${ displaystyle ( sin theta) ^ {2}}$.

Yilda Kompyuter fanlari, pollogaritmik funktsiyalar quyidagicha uchraydi buyurtma ning vaqt yoki ishlatilgan xotira kimdir tomonidan algoritmlar (masalan, "u polilogaritmik tartibga ega").

Ning barcha polilogaritmik funktsiyalari ${ displaystyle n}$ bor ${ displaystyle o (n ^ { varepsilon})}$ har bir ko'rsatkich uchun ε > 0 (ushbu belgining ma'nosi uchun qarang kichik o notatsiya ), ya'ni polilogaritmik funktsiya har qanday ijobiy ko'rsatkichga qaraganda sekinroq o'sadi. Ushbu kuzatish uchun asosdir yumshoq O yozuvlari Õ (n).

Adabiyotlar

• Qora, Pol E. (2004-12-17). "polilogaritmik". Algoritmlar va ma'lumotlar tuzilmalari lug'ati. AQSh Milliy standartlar va texnologiyalar instituti. Olingan 2010-01-10.

Bu matematik tahlil - tegishli maqola a naycha. Siz Vikipediyaga yordam berishingiz mumkin uni kengaytirish.