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

مقایسه رشد دو تابع 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