تالار گفتمان مانشت

کنکور 71-72-79 آزاد
صفحه 113 مقسمی
تعداد مقایسه های لازم برای بدست آوردن مینیمم و ماکسیمم در آرایه تک بعدی n عنصری؟
رابطه بازگشتی بدست آمده به صورت روبرو است

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

ممنون میشم راهنمایی کنید

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

[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 قرار بدید.