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

محدود به چندجمله ای یعنی چه؟

ارسال:
  

sos006 پرسیده:

محدود به چندجمله ای یعنی چه؟

سلام.
در بعضی مسائل منظور از اینکه گفته میشود بررسی نمایید که آیا [tex]f(n)[/tex] محدود به چندجمله ای است یا نه چیست؟لطفا یک مثال هم بیاورید. با تشکر
مشاهده‌ی وب‌سایت کاربر

۰
ارسال:
  

امیدوار پاسخ داده:

RE: محدود به چندجمله ای یعنی چه؟

اگر تابع f یک چندجمله ای محدود باشه باید حتما یک c و k که اعداد ثابتی هستند وجود داشته باشه که:
اگر[tex]f\left( n \right )\leq c n^{k}[/tex]
آنگاه باید نتیجه‌ی زیر برقرار باشه:
[tex]\lg \left( f\left( n \right )\right )\leq kc\lg n[/tex]
و در نتیجه: [tex]\lg \left( f\left( n \right )\right )= O\left( \lg \left( n \right )\right )[/tex]

مثلا تابع [tex]f\left( n \right )= \left \lceil \lg n \right \rceil![/tex]
بدلیل زیر محدود نیست:
[tex]\lg \left( \left \lceil \lg n \right \rceil! \right )=\theta \left( \left \lceil \lg n \right \rceil\lg \left \lceil \lg n \right \rceil \right )= \theta \left( \lg n\lg \lg n \right )= \omega \left( \lg n \right )\neq O\left( \lg n \right )[/tex]

۰
ارسال:
  

Masoud05 پاسخ داده:

RE: محدود به چندجمله ای یعنی چه؟

(۰۱ بهمن ۱۳۸۹ ۰۱:۳۸ ب.ظ)sos006 نوشته شده توسط:  سلام.
در بعضی مسائل منظور از اینکه گفته میشود بررسی نمایید که آیا [tex]f(n)[/tex] محدود به چندجمله ای است یا نه چیست؟لطفا یک مثال هم بیاورید. با تشکر
ای شیطون معلومه بچه خوبی نیستی و درسات رو به موقع نمی خونی Tongue. دوست عزیز یه نگاه به این لینک بنداز !!! (شوخی کردم حالت سر جا بیاد و انرژیت زیاد شه)

مهمان عزیز شما قادر به مشاهده پیوندهای انجمن مانشت نمی‌باشید. جهت مشاهده پیوندها ثبت نام کنید.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  راهنمایی در مورد محلی امن برای زندگی نزدیک چهارراه ولیعصر kadoos ۹ ۷,۹۳۴ ۱۴ اسفند ۱۳۹۸ ۱۱:۰۰ ب.ظ
آخرین ارسال: ehsan0000
  حل المسائل کتاب معماری کامپیوتر پترسون-ویراست چهارم The BesT ۸ ۱۷,۶۳۸ ۲۰ اسفند ۱۳۹۶ ۰۶:۰۳ ب.ظ
آخرین ارسال: milani
  دانلود کتاب Modern Operating Systems تننباوم ویراست چهارم ۲۰۱۴ yayarety ۴ ۷,۳۲۵ ۱۹ بهمن ۱۳۹۶ ۰۱:۱۱ ق.ظ
آخرین ارسال: Milad_Hosseini
  سوال در مورد ساختن یک گراف دانش محدود zahra89 ۰ ۱,۶۹۹ ۰۲ بهمن ۱۳۹۶ ۰۳:۴۱ ب.ظ
آخرین ارسال: zahra89
  نتایج چهارمین آزمون استخدامی مشترک فراگیر دستگاه‌های اجرایی کشور (شهریورماه سال ۹۶) edward71 ۲۵ ۱۹,۶۵۶ ۰۳ آبان ۱۳۹۶ ۰۸:۱۵ ب.ظ
آخرین ارسال: edward71
  یافتن خروجی‌ها‌ی ALU برای دو ورودی چهار بیتی و مقادیر مختلف انتخاب و Cn. Happiness.72 ۲ ۳,۵۷۸ ۲۹ اردیبهشت ۱۳۹۶ ۰۷:۰۷ ب.ظ
آخرین ارسال: Happiness.72
  سوال ۵۹ (رفع هازارد) آزمون جامع چهارم مدرسان شریف mortezak1373 ۲ ۳,۱۸۵ ۰۳ اردیبهشت ۱۳۹۶ ۰۳:۲۲ ب.ظ
آخرین ارسال: mortezak1373
  hitدر سیستم عامل یعنی چی؟ mzha ۴ ۳,۰۸۲ ۲۵ فروردین ۱۳۹۶ ۰۹:۲۱ ب.ظ
آخرین ارسال: mzha
  دانلود حل المسایل ویرایش های چهارم و پنجم شبکه کراس و راس javad94 ۱۲ ۲۰,۵۸۴ ۲۷ دى ۱۳۹۵ ۰۲:۰۵ ب.ظ
آخرین ارسال: masada1909
  فصل چهارم کتاب دکتر اجلالی wskf ۱ ۱,۸۳۱ ۲۵ دى ۱۳۹۵ ۰۴:۳۰ ب.ظ
آخرین ارسال: Pure Liveliness

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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