تابع پلی‌لگاریتمیک

با پلیلگاریتم اشتباه نشود

یک تابع پلیلگاریتمیک در n یک چندجمله‌ای در لگاریتم n است

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

در علوم رایانه توابع پلیلگاریتمیک در ترتیب حافظهٔ استفاده شده توسط الگوریتم‌ها دیده می‌شود. (برای مثال: این ترتیب پلیلگاریتمیک دارد)

تمام توابع پلیلگاریتمیک به صورت زیر هستند:

$P_{\ell }(x)=o(x^{\epsilon })$

برای هر توان ε > ۰ (برای معنی این سمبل نماد O بزرگ را مطالعه کنید) یک تابع پلیلگاریتمیک کندتر از هر هر توان مثبتی رشد می‌کند، این نتیجه اساس نماد O نرم است.

منابع

• الگو:Cite web
• مشارکت کنندگاه ویکی‌پدیای انگلیسی