سلام.تو رتبه بندی مرتبه توابع بازگشتی [tex] e^n[/tex] در چه مکانی باید قرار بگیره؟
منظورم از رتبه بندی همون [tex] logn[/tex] تا [tex] n^n[/tex] هست.
همچنین علت اینکه [tex] 2logn=logn[/tex] مشابه اینه که بگیم [tex] 2n=O(n)[/tex]؟
(01 بهمن 1389 01:27 ب.ظ)sos006 نوشته شده توسط: [ -> ]سلام.تو رتبه بندی مرتبه توابع بازگشتی [tex] e^n[/tex] در چه مکانی باید قرار بگیره؟
منظورم از رتبه بندی همون [tex] logn[/tex] تا [tex] n^n[/tex] هست.
همچنین علت اینکه [tex] 2logn=logn[/tex] مشابه اینه که بگیم [tex] 2n=O(n)[/tex]؟
e^n نمایی هست، پس از توابعی مثل 3^ n اکیداً بزرگتره، اما اگه جایگاه اون بین نماییها بررسی کنیم در رابطه زیر قرار میگیره
برای هر [tex]a<b<c[/tex]داریم:
a^n < e^n <b^n
یعنی e^n از توابع چند جمله ای( که توی نکات راجع بهش بحث شده) اکیداً بزرگتره.
مسعود جان tex استفاده کن. اخطار میگیری. در صورت تکرار اخراج میشی
(01 بهمن 1389 05:21 ب.ظ)admin نوشته شده توسط: [ -> ]مسعود جان tex استفاده کن. اخطار میگیری. در صورت تکرار اخراج میشی
انا لله و انا الیه راجعون
مرگ با عزت بهتر از مرگ با ذلت !!!