درود
پیچیدگی نمایی چیست ؟
از کجا بدونیم یک الگوریتم میتوان به صورت نمایی اجرا کرد یا نه؟
کاربرد کجاست به غیر از جستجو !
تفاوتش با لگاریتمی چیه؟
درود
پیچیدگی نمایی چیست ؟
از کجا بدونیم یک الگوریتم میتوان به صورت نمایی اجرا کرد یا نه؟
کاربرد کجاست به غیر از جستجو !
تفاوتش با لگاریتمی چیه؟
بر اساس رشد توابع ، اگه الگوریتم شما از مرتبه ی نمایی باشه اصلا" بهینه نیست در عوضش اگه از مرتبه ی log باشه به مراتب خیلی بهتره که معمولا" اینطور نیست اغلب الگوریتم ها در بهینه ترین حالت خطی و یا ترکیب خطی و لگاریتمی هستند