زمان کنونی: ۰۹ فروردین ۱۴۰۳, ۰۱:۵۸ ب.ظ مهمان گرامی به انجمن مانشت خوش آمدید. برای استفاده از تمامی امکانات انجمن می‌توانید عضو شوید.
گزینه‌های شما (ورودثبت نام)

جایگاه e^n در درجه بندی مرتبه رشد توابع؟ و...

ارسال:
  

sos006 پرسیده:

جایگاه e^n در درجه بندی مرتبه رشد توابع؟ و...

سلام.تو رتبه بندی مرتبه توابع بازگشتی [tex] e^n[/tex] در چه مکانی باید قرار بگیره؟
منظورم از رتبه بندی همون [tex] logn[/tex] تا [tex] n^n[/tex] هست.

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

۰
ارسال:
  

Masoud05 پاسخ داده:

RE: جایگاه e^n در درجه بندی مرتبه رشد توابع؟ و...

(۰۱ بهمن ۱۳۸۹ ۰۱:۲۷ ب.ظ)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 از توابع چند جمله ای( که توی نکات راجع بهش بحث شده) اکیداً بزرگتره.

۰
ارسال:
  

admin پاسخ داده:

جایگاه e^n در درجه بندی مرتبه رشد توابع؟ و...

مسعود جان tex استفاده کن. اخطار می‍گیری. در صورت تکرار اخراج می‍شی Big Grin

ارسال:
  

Masoud05 پاسخ داده:

RE: جایگاه e^n در درجه بندی مرتبه رشد توابع؟ و...

(۰۱ بهمن ۱۳۸۹ ۰۵:۲۱ ب.ظ)admin نوشته شده توسط:  مسعود جان tex استفاده کن. اخطار می‍گیری. در صورت تکرار اخراج می‍شی Big Grin
انا لله و انا الیه راجعون
مرگ با عزت بهتر از مرگ با ذلت !!! Big Grin
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  سوال در مورد صفحه بندی در سیستم عامل Azadam ۱ ۱,۵۱۹ ۱۳ دى ۱۴۰۰ ۱۱:۰۴ ق.ظ
آخرین ارسال: Azadam
Exclamation سلام لطفاً یکی به من بگه مرتبه زمانی ها چطوری به log تبدیل میشن فرمول داره؟؟ Azadam ۶ ۳,۸۳۸ ۰۶ دى ۱۴۰۰ ۰۹:۰۲ ق.ظ
آخرین ارسال: Soldier's life
  دانشگاه های پزشکی رو برای رشته انفورماتیک چطوری اولویت بندی کنم ؟ mrpool ۷ ۸,۲۹۴ ۲۴ فروردین ۱۴۰۰ ۰۱:۵۲ ق.ظ
آخرین ارسال: hossein1991
  جایی برای پیدا کردن توابع آماده جاوااسکریپت f.b ۷ ۴,۰۰۹ ۲۰ آذر ۱۳۹۹ ۰۴:۰۸ ب.ظ
آخرین ارسال: calm
  مرتبه ایجاد درخت rad.bahar ۱ ۳,۰۲۳ ۳۰ مهر ۱۳۹۹ ۰۳:۳۴ ب.ظ
آخرین ارسال: rad.bahar
  مرتبه شبه کد rad.bahar ۱ ۲,۰۴۰ ۲۲ مهر ۱۳۹۹ ۰۹:۳۲ ب.ظ
آخرین ارسال: BBumir
  حل مساله مرتبه زمانی حلقه های تو در تو sarashahi ۱۶ ۲۱,۱۹۷ ۱۹ خرداد ۱۳۹۹ ۰۱:۱۶ ب.ظ
آخرین ارسال: gillda
  مرتبه زمانی Sanazzz ۱۷ ۱۹,۱۱۶ ۰۹ اردیبهشت ۱۳۹۹ ۰۶:۴۶ ب.ظ
آخرین ارسال: mohsentafresh
  تعداد توابع پوشا ss311 ۰ ۱,۸۳۸ ۰۶ بهمن ۱۳۹۸ ۰۴:۵۷ ب.ظ
آخرین ارسال: ss311
  مرتبه زمانی یافتن قطر Sepideh96 ۲ ۳,۴۰۷ ۰۸ آذر ۱۳۹۸ ۰۴:۳۴ ب.ظ
آخرین ارسال: erfan30

پرش به انجمن:

Can I see some ID?

به خاطر سپاری رمز Cancel

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close

رمزت رو فراموش کردی؟

Feeling left out?


نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. close