۰
subtitle
(۰۵ دى ۱۳۹۱ ۰۱:۲۴ ق.ظ)fatima2007 نوشته شده توسط: سلام شما اینو چطور حل میکنید؟
میشه مراحلش و جواب اخرشو بگذارید
۴T(∛n/5)+logn
سلام
چون رشد جذر از تقسیم بیشتره از تقسیم بر ۵ صرف نظر میکنیم و با تغییر متغییر n=33k داریم :
T(33k)=4T(33k−1)log(33k)
حال با تغییر تابع G(k)=T(33k) داریم :
G(k)=4G(k−1)3k
با حل این رابطه بازگشتی ناهمگن داریم : G(k)=4K
حال با تغییر تابع و تغییر متغییر به صورت برعکس داریم :
T(n)=4loglogn