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

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

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