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

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

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