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

"رابطه بازگشتی" نهفته در سوال آرایه تک بعدی

ارسال:
  

ldns0098 پرسیده:

"رابطه بازگشتی" نهفته در سوال آرایه تک بعدی

کنکور ۷۱-۷۲-۷۹ آزاد
صفحه ۱۱۳ مقسمی
تعداد مقایسه های لازم برای بدست آوردن مینیمم و ماکسیمم در آرایه تک بعدی n عنصری؟
رابطه بازگشتی بدست آمده به صورت روبرو است

T(n) = T(n-2) + 3
T(2) = 1
T(1) = 0
من هر چی رابطه بازگشتی بالا رو حل میکنم به جواب زیر میرسم:
T(n) = 3logn -2
در صورتی که پاسخ صحیح اینه:
T(n) = (3/2)n - 2

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

۰
ارسال:
  

Jooybari پاسخ داده:

RE: "رابطه بازگشتی" نهفته در سوال آرایه تک بعدی

سلام. لگاریتم نداره:

[tex]T(n)=T(n-2) 3=T(n-4) 6=T(n-6) 9=T(n-8) 12=T(n-2k) 3k[/tex]

حالا با مقدار k رو نزدیک به n/2 باتوجه به زوج و فرد بودن n قرار بدید.
نقل قول این ارسال در یک پاسخ



موضوع‌های مرتبط با این موضوع...
موضوع: نویسنده پاسخ: بازدید: آخرین ارسال
  نظر در رابطه با استاد داور علیصا ۰ ۱,۴۳۴ ۱۴ مهر ۱۴۰۰ ۰۶:۰۵ ب.ظ
آخرین ارسال: علیصا
  تکمیل قطعه کد مجموع آرایه Xzrix ۰ ۱,۲۸۸ ۰۲ دى ۱۳۹۹ ۰۷:۱۹ ب.ظ
آخرین ارسال: Xzrix
  کاربرد ومشخصات فنی پانل سه بعدی hadiiss ۰ ۱,۹۱۹ ۱۷ تیر ۱۳۹۸ ۰۲:۲۳ ب.ظ
آخرین ارسال: hadiiss
  کاربرد ومشخصات فنی پانل سه بعدی mahsaa16 ۰ ۱,۹۳۱ ۱۳ خرداد ۱۳۹۸ ۰۴:۱۶ ب.ظ
آخرین ارسال: mahsaa16
Question Pointer C++ آرایه کمک فوری ... porseshgar ۰ ۱,۴۹۹ ۰۳ اسفند ۱۳۹۷ ۰۲:۵۹ ب.ظ
آخرین ارسال: porseshgar
  آرایه نامرتب Sanazzz ۴ ۳,۸۵۳ ۰۴ بهمن ۱۳۹۷ ۱۱:۴۹ ب.ظ
آخرین ارسال: Sanazzz
  محاسبه چندمین عنصر آرایه Mr.R3ZA ۶ ۶,۰۹۴ ۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ
آخرین ارسال: Saman
  تولید آرایه تصادفی αɾια ۴ ۴,۰۸۰ ۰۴ تیر ۱۳۹۷ ۰۵:۳۹ ق.ظ
آخرین ارسال: Behnam‌
  درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) Saman ۶ ۶,۸۱۳ ۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ
آخرین ارسال: saeed_vahidi
  رابطه n~1 Mr.R3ZA ۰ ۱,۷۲۳ ۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ
آخرین ارسال: Mr.R3ZA

پرش به انجمن:

Can I see some ID?

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

Feeling left out?


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

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

Feeling left out?


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