سلام
میشه این چند تا تابع جوابش رو بگین چی میشه؟
T(n)=3T(n/4)+nlogn
T(n)=2T(n/4)+1
[/align]
اولی nlogn بزرگتره
پایه لگاریتمی که در توان n هست برابر است با ۴
[tex]n^{\log 2} = n^{\frac{1}{2}}=\sqrt[2]{n}[/tex]
از کدوم روش حل کردی ؟؟؟
منم خودم خمین جوابا رو بدست آوردم ولی جواب کتاب رو نمیفهمم خیلی پیچونده
این چی میشه؟
T(n)=2T(n/4)+n
تو کتاب مقسمی تو فصل دوم اولین فرمولی که گفته واسه به دست آوردن جواب این تابع ها رو نگاه کن، بعدش هم هی تست بزن
واسه اولی ببین که میشه n به توان ۳/۴ که از nlogn کوچیکتره
واسه دومی هم همون فرمول رو ببین
واسه سومی میشه n به توان ۱/۲ که از n کوچیکتره جوابش n میشه.
یعنی تو این مثال آخر n^1/2 از n کوچکتره؟
آره کوچیکتره
ممنون لطف کردی علی جان