سلام.تو رتبه بندی مرتبه توابع بازگشتی [tex] e^n[/tex] در چه مکانی باید قرار بگیره؟
منظورم از رتبه بندی همون [tex] logn[/tex] تا [tex] n^n[/tex] هست.
همچنین علت اینکه [tex] 2logn=logn[/tex] مشابه اینه که بگیم [tex] 2n=O(n)[/tex]؟
(۰۱ بهمن ۱۳۸۹ ۰۱:۲۷ ب.ظ)sos006 نوشته شده توسط: سلام.تو رتبه بندی مرتبه توابع بازگشتی [tex] e^n[/tex] در چه مکانی باید قرار بگیره؟e^n نمایی هست، پس از توابعی مثل ۳^ n اکیداً بزرگتره، اما اگه جایگاه اون بین نمایی‌ها بررسی کنیم در رابطه زیر قرار میگیره
منظورم از رتبه بندی همون [tex] logn[/tex] تا [tex] n^n[/tex] هست.
همچنین علت اینکه [tex] 2logn=logn[/tex] مشابه اینه که بگیم [tex] 2n=O(n)[/tex]؟
برای هر [tex]a<b<c[/tex]داریم:
a^n < e^n <b^n
یعنی e^n از توابع چند جمله ای( که توی نکات راجع بهش بحث شده) اکیداً بزرگتره.
مسعود جان tex استفاده کن. اخطار می‍گیری. در صورت تکرار اخراج می‍شی
(۰۱ بهمن ۱۳۸۹ ۰۵:۲۱ ب.ظ)admin نوشته شده توسط: مسعود جان tex استفاده کن. اخطار می‍گیری. در صورت تکرار اخراج میشیانا لله و انا الیه راجعون
مرگ با عزت بهتر از مرگ با ذلت !!!