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

مقایسه رشد دو تابع n/ logn و n^1-x

ارسال:
  

tayebe68 پرسیده:

مقایسه رشد دو تابع n/ logn و n^1-x

مقایسه رشد این دو تابع به چه صورتی میشه؟؟

n/ logn
و
n^1-x


فایل‌(های) پیوست شده

نقل قول این ارسال در یک پاسخ

۲
ارسال:
  

Riemann پاسخ داده:

RE: مقایسه رشد دو تابع n/ logn و n^1-x

برای این جور توابع بد فرم باید از حد استفاده کنید:

[tex]\lim_{n\rightarrow \infty} \frac{\frac{n}{\lg n}}{\frac{n}{n^x}} = \lim_{n\rightarrow \infty}\frac{n^x}{\lg n} = \infty[/tex]

که این یعنی:

[tex]\frac{n}{\lg n} \in \omega(n^{1-x}) \equiv n^{1-x} \in o(\frac{n}{\lg n} )[/tex]

درست گفتم؟ البته من همیشه این دوتا رو قاطی میکنم.
نقل قول این ارسال در یک پاسخ

ارسال:
  

izadan11 پاسخ داده:

RE: مقایسه رشد دو تابع n/ logn و n^1-x

(۰۲ بهمن ۱۳۹۲ ۰۱:۵۶ ق.ظ)Riemann نوشته شده توسط:  برای این جور توابع بد فرم باید از حد استفاده کنید:

[tex]\lim_{n\rightarrow \infty} \frac{\frac{n}{\lg n}}{\frac{n}{n^x}} = \lim_{n\rightarrow \infty}\frac{n^x}{\lg n} = \infty[/tex]

که این یعنی:

[tex]\frac{n}{\lg n} \in \omega(n^{1-x}) \equiv n^{1-x} \in o(\frac{n}{\lg n} )[/tex]

درست گفتم؟ البته من همیشه این دوتا رو قاطی میکنم.

درسته
هر طرف o هست قسمت بزرگتر علامت < به اون سمته اینجوری بدون فکر کردن می تونی مقایسه کنی
یافتن تمامی ارسال‌های این کاربر
نقل قول این ارسال در یک پاسخ



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

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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