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

(۱) مقایسه رشد دو نوع تابع

ارسال:
  

- rasool - پرسیده:

Star (۱) مقایسه رشد دو نوع تابع

الله

نامساوی( برای o )
[tex]n^{a}<b^{_{n}}[/tex]

کوچکترمساوی( برای O )
[tex]n^{a}<=b^{n}[/tex]

آیا روابط بالا برای تمام a و b های مثبت برقراره (از لحاظ رشد)؟

متشکرم.

۰
ارسال:
  

mfXpert پاسخ داده:

(۱) مقایسه رشد دو نوع تابع

خیر.شما a و b رو یک بگیر.سمت چپ میشه n و سمت راست میشه ۱.پس این رابطه به ازای هر a و b مثبتی برقرار نیست.

۰
ارسال:
  

- rasool - پاسخ داده:

(۱) مقایسه رشد دو نوع تابع

ممنونم.

اما چند سوال:

۱- آیا یک به توان n می شه یک ؟
۲- منظورتون اینه که به جز a=b=1 برای بقیه برقراره؟
۳-برای a=1 و b=0.5 چی؟
۴-کلا در چه مواقعی برقراره؟

۵- البته فکر می کنم که به ازای هر a , b >1 صد درصد برقراره . درسته؟

۶- مشکل من در مورد a و b های بین صفر و یک هستش.

ارسال:
  

sasanlive پاسخ داده:

RE: (۱) مقایسه رشد دو نوع تابع

(۱۰ مهر ۱۳۹۰ ۰۷:۳۸ ب.ظ)yaali نوشته شده توسط:  ممنونم.

اما چند سوال:

۱- آیا یک به توان n می شه یک ؟
۲- منظورتون اینه که به جز a=b=1 برای بقیه برقراره؟
۳-برای a=1 و b=0.5 چی؟
۴-کلا در چه مواقعی برقراره؟

۵- البته فکر می کنم که به ازای هر a , b >1 صد درصد برقراره . درسته؟

۶- مشکل من در مورد a و b های بین صفر و یک هستش.

۱- بله
۲ و ۳-وقتی که b بین صفر و یک باشد با بزرگ شدن n به سمت صفر میل میکند . واگر a در این حالت بزرگتر مساوی ۱ باشد نامساوی برقرار نیست.
۶و ۵و۴-وقتی که a بزرگتر مساوی ۱ باشد آنگاه b باید بزرگتر از ۱ باشد. آنگاه رابطه همیشه برقراره.
یافتن تمامی ارسال‌های این کاربر



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  تابع مولد ss311 ۰ ۱,۳۱۲ ۲۶ اردیبهشت ۱۳۹۹ ۱۲:۴۹ ب.ظ
آخرین ارسال: ss311
  مقایسه دانشگاه ها imali ۲ ۲,۷۹۰ ۰۵ مهر ۱۳۹۸ ۱۲:۲۵ ق.ظ
آخرین ارسال: imali
Question تفاوت تعداد مقایسه های مورد نیاز در الگوریتم های متفاوت porseshgar ۰ ۱,۹۳۲ ۱۵ بهمن ۱۳۹۷ ۱۲:۳۳ ب.ظ
آخرین ارسال: porseshgar
  مقایسه آزمون های کارشناسی ارشد مدرسان شریف با پارسه و دیگر موسسات abbas1368 ۱۸ ۲۴,۶۲۱ ۰۳ مهر ۱۳۹۷ ۰۸:۴۴ ب.ظ
آخرین ارسال: spiritual
  مقایسه سیستم های تکنولوژی اطلاعات تربیت مدرس و مالتی مدیا شهید بهشتی sk95 ۰ ۱,۶۴۷ ۲۶ خرداد ۱۳۹۷ ۱۰:۰۶ ب.ظ
آخرین ارسال: sk95
  مقایسه هوش مدرس.خواجه نصیر و صنعتی اصفهان A.I ۲ ۳,۱۸۲ ۲۴ خرداد ۱۳۹۷ ۰۵:۵۶ ب.ظ
آخرین ارسال: Happiness.72
  مقایسه بین دانشگاه های اصفهان و شیراز و صنعتی شیراز تو آی تی Shine_20 ۲ ۳,۵۲۰ ۱۵ خرداد ۱۳۹۷ ۰۴:۵۹ ب.ظ
آخرین ارسال: Shine_20
  مقایسه دانشگاه های قزوین ، زنجان، صنعتی قم و رشت k00k ۱۸ ۱۳,۰۸۷ ۱۳ خرداد ۱۳۹۷ ۰۱:۰۱ ب.ظ
آخرین ارسال: k00k
  تابع ورودی فلیپ فلاپ naghmeh70 ۳ ۲,۸۳۲ ۲۷ فروردین ۱۳۹۷ ۰۶:۵۹ ب.ظ
آخرین ارسال: عزیز دادخواه
  تابع منطقی naghmeh70 ۲ ۲,۴۲۰ ۲۷ فروردین ۱۳۹۷ ۱۱:۰۴ ق.ظ
آخرین ارسال: naghmeh70

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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