اولی 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 کوچکتره؟

آره کوچیکتره

ممنون لطف کردی علی جان