کنکور ۷۱-۷۲-۷۹ آزاد
صفحه ۱۱۳ مقسمی
تعداد مقایسه های لازم برای بدست آوردن مینیمم و ماکسیمم در آرایه تک بعدی 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 قرار بدید.