مقایسه پیچیدگی ۲ تابع - نسخهی قابل چاپ |
مقایسه پیچیدگی ۲ تابع - fatima2007 - 29 آبان ۱۳۹۱ ۰۴:۰۲ ب.ظ
سلام میشه بگید چطوری این دو تا رو میشه مقایسه کرد؟ n^logn و (n^(4/3 |
RE: مقایسه پیچیدگی ۲ تابع - svk7 - 29 آبان ۱۳۹۱ ۰۴:۳۷ ب.ظ
(۲۹ آبان ۱۳۹۱ ۰۴:۰۲ ب.ظ)fatima2007 نوشته شده توسط: سلام میشه بگید چطوری این دو تا رو میشه مقایسه کرد؟ پایه هاش که یکیه (n) ،توانها رو باید مقایسه کنیم که log n بزرگتره پس ( n ^ (4/3)=O( n ^log n |