اگه ممکنه این دو تا سوال پوران پژوهش رو حل کنین
ممنون
۱/
T(n)=3T(n/3+5)+n/2
۲/
T(n)=T(n-1)+T(n/2)+n
برای سوال اول میشه ۵ رو نادیده گرفت؟؟
برای سوال دوم میتونیم(f(n رو یکبار جدا با (T(n-1 و یکبار جدا با (T(n/2 محاسبه کرد ماکزیمم پیچیدگی رو به عنوان پیچیدگی اصلی در نظر بگیریم؟؟
سوال اول) آره. میشه
سوال دوم)
مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.