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

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

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

 

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

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

 

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

منابع 

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

آنالیز ریاضی
تحلیل الگوریتم‌ها
چندجمله‌ای‌ها