تالار گفتمان مانشت

نسخه‌ی کامل: مقایسه پیچیدگی 2 تابع
شما در حال مشاهده‌ی نسخه‌ی متنی این صفحه می‌باشید. مشاهده‌ی نسخه‌ی کامل با قالب بندی مناسب.
سلام میشه بگید چطوری این دو تا رو میشه مقایسه کرد؟
n^logn
و (n^(4/3
(29 آبان 1391 04:02 ب.ظ)fatima2007 نوشته شده توسط: [ -> ]سلام میشه بگید چطوری این دو تا رو میشه مقایسه کرد؟
n^logn
و (n^(4/3

پایه هاش که یکیه (n) ،توانها رو باید مقایسه کنیم که log n بزرگتره پس ( n ^ (4/3)=O( n ^log n
لینک مرجع