تالار گفتمان مانشت
مقایسه پیچیدگی ۲ تابع - نسخه‌ی قابل چاپ

مقایسه پیچیدگی ۲ تابع - fatima2007 - 29 آبان ۱۳۹۱ ۰۴:۰۲ ب.ظ

سلام میشه بگید چطوری این دو تا رو میشه مقایسه کرد؟
n^logn
و (n^(4/3

RE: مقایسه پیچیدگی ۲ تابع - svk7 - 29 آبان ۱۳۹۱ ۰۴:۳۷ ب.ظ

(۲۹ آبان ۱۳۹۱ ۰۴:۰۲ ب.ظ)fatima2007 نوشته شده توسط:  سلام میشه بگید چطوری این دو تا رو میشه مقایسه کرد؟
n^logn
و (n^(4/3

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