۰
subtitle
ارسال: #۱
  
"رابطه بازگشتی" نهفته در سوال آرایه تک بعدی
کنکور ۷۱-۷۲-۷۹ آزاد
صفحه ۱۱۳ مقسمی
تعداد مقایسه های لازم برای بدست آوردن مینیمم و ماکسیمم در آرایه تک بعدی n عنصری؟
رابطه بازگشتی بدست آمده به صورت روبرو است
T(n) = T(n-2) + 3
T(2) = 1
T(1) = 0
من هر چی رابطه بازگشتی بالا رو حل میکنم به جواب زیر میرسم:
T(n) = 3logn -2
در صورتی که پاسخ صحیح اینه:
T(n) = (3/2)n - 2
ممنون میشم راهنمایی کنید
صفحه ۱۱۳ مقسمی
تعداد مقایسه های لازم برای بدست آوردن مینیمم و ماکسیمم در آرایه تک بعدی n عنصری؟
رابطه بازگشتی بدست آمده به صورت روبرو است
T(n) = T(n-2) + 3
T(2) = 1
T(1) = 0
من هر چی رابطه بازگشتی بالا رو حل میکنم به جواب زیر میرسم:
T(n) = 3logn -2
در صورتی که پاسخ صحیح اینه:
T(n) = (3/2)n - 2
ممنون میشم راهنمایی کنید
۰
ارسال: #۲
  
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 قرار بدید.
[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 |
|
Pointer C++ آرایه کمک فوری ... | porseshgar | ۰ | ۱,۴۹۹ |
۰۳ اسفند ۱۳۹۷ ۰۲:۵۹ ب.ظ آخرین ارسال: porseshgar |
|
آرایه نامرتب | Sanazzz | ۴ | ۳,۸۵۳ |
۰۴ بهمن ۱۳۹۷ ۱۱:۴۹ ب.ظ آخرین ارسال: Sanazzz |
|
محاسبه چندمین عنصر آرایه | Mr.R3ZA | ۶ | ۶,۰۹۴ |
۱۹ شهریور ۱۳۹۷ ۰۸:۱۲ ب.ظ آخرین ارسال: Saman |
|
تولید آرایه تصادفی | αɾια | ۴ | ۴,۰۸۰ |
۰۴ تیر ۱۳۹۷ ۰۵:۳۹ ق.ظ آخرین ارسال: Behnam |
|
درخواست(محاسبه پیچیدگی زمانی)(بخش روابط بازگشتی) | Saman | ۶ | ۶,۸۱۳ |
۲۷ خرداد ۱۳۹۷ ۰۳:۲۴ ب.ظ آخرین ارسال: saeed_vahidi |
|
رابطه n~1 | Mr.R3ZA | ۰ | ۱,۷۲۳ |
۲۰ خرداد ۱۳۹۷ ۰۱:۳۵ ق.ظ آخرین ارسال: Mr.R3ZA |
Can I see some ID?
Feeling left out?
نگران نباش، فقط روی این لینک برای ثبت نام کلیک کن. رمزت رو فراموش کردی؟ اینجا به یادت میاریم! close