(۰۱ بهمن ۱۳۸۹ ۰۱:۲۷ ب.ظ)sos006 نوشته شده توسط:  سلام.تو رتبه بندی مرتبه توابع بازگشتی [tex] e^n[/tex] در چه مکانی باید قرار بگیره؟
منظورم از رتبه بندی همون [tex] logn[/tex] تا [tex] n^n[/tex] هست.

همچنین علت اینکه [tex] 2logn=logn[/tex] مشابه اینه که بگیم [tex] 2n=O(n)[/tex]؟

e^n نمایی هست‌، پس از توابعی مثل ۳^ n اکیداً بزرگتره‌، اما اگه جایگاه اون بین نمایی‌ها بررسی کنیم در رابطه زیر قرار میگیره
برای هر [tex]a<b<c[/tex]داریم:
a^n < e^n <b^n
یعنی e^n از توابع چند جمله ای( که توی نکات راجع بهش بحث شده) اکیداً بزرگتره.