PDA

View Full Version : پیچیدگی نمایی کجا کاربرد دارد



k1.technology
سه شنبه 11 فروردین 1394, 20:02 عصر
درود
پیچیدگی نمایی چیست ؟
از کجا بدونیم یک الگوریتم میتوان به صورت نمایی اجرا کرد یا نه؟
کاربرد کجاست به غیر از جستجو !
تفاوتش با لگاریتمی چیه؟

arash691
سه شنبه 11 فروردین 1394, 23:27 عصر
بر اساس رشد توابع ، اگه الگوریتم شما از مرتبه ی نمایی باشه اصلا" بهینه نیست در عوضش اگه از مرتبه ی log باشه به مراتب خیلی بهتره که معمولا" اینطور نیست اغلب الگوریتم ها در بهینه ترین حالت خطی و یا ترکیب خطی و لگاریتمی هستند