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

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

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



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

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



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

 منابع 


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

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