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

Aurora پرسیده:

سوال از بازگشتی

جواب این سوال چی میشه ؟
t (n)=3t(n/3+5)+n/2
جواب با قضیه master میشه nlogn
مشکل من اینجاست که +۵ داخل پرانتز رو چی کار کنین. در نظر نگیریم؟

۰
ارسال:
  

Mohammad-A پاسخ داده:

سوال از بازگشتی

(۱۷ شهریور ۱۳۹۱ ۰۹:۵۹ ب.ظ)azad_ahmadi نوشته شده توسط:  اگه بجای ۵ نوشته بود، ۱۰۰۰ اونوقت چشم پوشی نمی شد؟
یعنی اونوقت باید از روش درخت حل می شد؟

فرق زیادی نمی‌کنه.
در مقابل nهای بالا الگوریتم باید تحلیل بشه. میشه اینطور گفت٬ اگر نمودار رفتار الگوریتم رو داشته باشیم٬ این نمودار در nهای خیلی بزرگ٬ تقریباً حالت یکنواخت پیدا می‌کنه. مگر توابع خاص مثل مثلثاتی و...
همانطور که دوستمان هم گفتند٬ اگر داخل جزء صحیح باشه٬ قابل چشم‌پوشی هست. مثلاً اگر به جای ۵ نوشته می‌شد n در اینصورت٬ شرایط فرق می‌کرد.

۰
ارسال:
  

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

سوال از بازگشتی

در اینجا می تونیم از اون ۵ چشم پوشی کنیم.

ارسال:
  

Masoud05 پاسخ داده:

RE: سوال از بازگشتی

(۲۶ دى ۱۳۹۰ ۰۶:۰۳ ب.ظ)yaali نوشته شده توسط:  در اینجا می تونیم از اون ۵ چشم پوشی کنیم.
همینطوره‌، بعدش از حالت ۲ قضیه مستر استفاده میکنیم.
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

Aurora پاسخ داده:

سوال از بازگشتی

(۲۶ دى ۱۳۹۰ ۰۷:۴۰ ب.ظ)Masoud05 نوشته شده توسط:  
(26 دى ۱۳۹۰ ۰۶:۰۳ ب.ظ)yaali نوشته شده توسط:  در اینجا می تونیم از اون ۵ چشم پوشی کنیم.
همینطوره‌، بعدش از حالت ۲ قضیه مستر استفاده میکنیم.
چرا از ۵ چشم پوشی می کنیم؟

ارسال:
  

پشتکار پاسخ داده:

RE: سوال از بازگشتی

(۲۶ دى ۱۳۹۰ ۰۸:۵۰ ب.ظ)saeedeh123 نوشته شده توسط:  
(26 دى ۱۳۹۰ ۰۷:۴۰ ب.ظ)Masoud05 نوشته شده توسط:  
(26 دى ۱۳۹۰ ۰۶:۰۳ ب.ظ)yaali نوشته شده توسط:  در اینجا می تونیم از اون ۵ چشم پوشی کنیم.
همینطوره‌، بعدش از حالت ۲ قضیه مستر استفاده میکنیم.
چرا از ۵ چشم پوشی می کنیم؟

در CLRS گفته اگر مقادیر داخل جزء صحیح بودند می تونیم از موارد جزئی صرف نظر کنیم و با توجه به اینکه ۵ هم در مقابل این رابطه جزئی است می تونیم ازش صرف نظر کنیم
یافتن تمامی ارسال‌های این کاربر

۰
ارسال:
  

azad_ahmadi پاسخ داده:

سوال از بازگشتی

اگه بجای ۵ نوشته بود، ۱۰۰۰ اونوقت چشم پوشی نمی شد؟
یعنی اونوقت باید از روش درخت حل می شد؟

۰
ارسال:
  

azad_ahmadi پاسخ داده:

سوال از بازگشتی

خیلی ممنون. جواب خوبی بود.



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  (کمک در حل تست) تابع بازگشتی مربوط به برج هانوی samaneh_aftab ۴ ۴,۴۳۵ ۰۵ تیر ۱۳۹۱ ۱۲:۰۴ ب.ظ
آخرین ارسال: Parva
Lightbulb درخواست راهنمایی در حل رابطه بازگشتی - rasool - ۵۱ ۴,۴۹۸ ۲۴ بهمن ۱۳۹۰ ۰۶:۱۷ ق.ظ
آخرین ارسال: sasanlive
Lightbulb روابط بازگشتی دو متغیره - rasool - ۳ ۱,۵۵۴ ۰۶ دى ۱۳۹۰ ۰۴:۲۷ ب.ظ
آخرین ارسال: homa
  [سوال]تناقص در پاسخ دهی پوران پژوهش و پارسه - در مورد سوال کنکور ۸۹ مازیار صفایی ۱۲ ۲,۲۳۸ ۲۰ آبان ۱۳۹۰ ۱۲:۴۵ ب.ظ
آخرین ارسال: variant20002000
  یه سوال بازگشتی از قضیه اصلی پشتکار ۱۱ ۲,۴۰۳ ۰۸ آبان ۱۳۹۰ ۱۱:۱۲ ب.ظ
آخرین ارسال: sasanlive
Smile حل رابطه بازگشتی Mojtaba ۹ ۱,۸۶۰ ۰۶ آبان ۱۳۹۰ ۱۰:۰۵ ب.ظ
آخرین ارسال: - rasool -
  جواب رابطه بازگشتی زیر چیست؟ پشتکار ۷ ۱,۸۴۷ ۲۸ مهر ۱۳۹۰ ۱۰:۲۸ ق.ظ
آخرین ارسال: si.mozhgan
  حل یه رابطه بازگشتی و نکته مهم آن پشتکار ۴ ۱,۸۸۵ ۲۵ مهر ۱۳۹۰ ۱۰:۵۲ ب.ظ
آخرین ارسال: ahmadi_development
Question سوال از روابط بازگشتی livane_abi ۱۲ ۴,۵۱۴ ۱۹ مهر ۱۳۹۰ ۰۶:۲۱ ب.ظ
آخرین ارسال: Masoud05
  مرتبه اجرایی تابع بازگشتی khavar_1365 ۶ ۵,۵۷۳ ۱۴ مهر ۱۳۹۰ ۱۰:۰۱ ب.ظ
آخرین ارسال: summer_66

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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