نمی دونم کتاب طراحی الگوریتم های دکتر نقیب زاده (ویرایش اول) رو مطالعه کردید یانه ؛
یکسری روشهایی واسه حل الگوریتمهای بازگشتی ارائه کرده که به نظر حقیر ، در بعضی مواقع به بزرگتر و گنگتر شدن مسائل دامن می زنه!
در حین مطالعه کتاب، به مشکلاتی برخوردم .از دوستان اگه میتونن لطف کنن و تعداد اجرای الگوریتمهای زیر رو محاسبه کنن ...

1. رابطه بازگشتی متجانس مرتبه اول


t(n)=2t(n-1)

t(0)=0
2.رابطه بازگشتی غیر متجانس مرتبه اول


t(n)=2(tn-1)+1

t(0)=0
3. رابطه بازگشتی متجانس مرتبه دوم


t(n)=t(n-1)+t(n-2)

t(0)=0, t(1)=1
4. رابطه بازگشتی متجانس مرتبه دوم


t(n)=t(n-1)+t(n-1)

t(1)=1
5.


t(n)=t(n/2)

t(0)=1
6.


t(n)=t(sqrt(t,2))+c

t(4)=1