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

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

ارسال:
  

- 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