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

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

ارسال:
  

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 پاسخ داده:

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

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



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۲,۶۸۶ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  رسم درخت بازگشتی برای t(n)=9t(n/3)+n jumper ۶ ۲,۰۱۴ ۱۷ دى ۱۳۹۶ ۰۶:۱۶ ب.ظ
آخرین ارسال: jumper
  حل روابط بازگشتی درجه ۳ rahkaransg ۲ ۹۲۰ ۱۴ دى ۱۳۹۶ ۰۵:۲۴ ب.ظ
آخرین ارسال: rahkaransg
  جواب رابطه های بازگشتی rahkaransg ۰ ۵۶۲ ۱۴ دى ۱۳۹۶ ۱۲:۲۴ ق.ظ
آخرین ارسال: rahkaransg
  روابط بازگشتی amir_ghanati ۴ ۱,۳۲۰ ۰۴ شهریور ۱۳۹۶ ۰۳:۲۳ ق.ظ
آخرین ارسال: amir_ghanati
  حل رابطه بازگشتی Hopegod ۳ ۱,۱۸۵ ۲۰ اسفند ۱۳۹۵ ۰۷:۳۱ ب.ظ
آخرین ارسال: Hopegod
  حل سوال ۱۹ دکتری ۹۶ ( تابع بازگشتی ) arash691 ۰ ۷۲۰ ۰۷ اسفند ۱۳۹۵ ۰۹:۴۰ ب.ظ
آخرین ارسال: arash691
  حل سوال ۱ دکتری ۹۶ ( رابطه بازگشتی ) arash691 ۰ ۶۲۲ ۰۷ اسفند ۱۳۹۵ ۰۹:۱۰ ب.ظ
آخرین ارسال: arash691
  مشکل در حل روابط بازگشتی به روش تغییر متغییر sara27 ۲ ۱,۵۳۷ ۰۶ اسفند ۱۳۹۵ ۰۷:۲۳ ب.ظ
آخرین ارسال: arash691
  حل رابطه بازگشتی arash691 ۲ ۷۹۵ ۰۶ اسفند ۱۳۹۵ ۱۱:۴۵ ق.ظ
آخرین ارسال: arash691

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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