مرتبه اجرایی الگوریتمهای بازگشتی؛ دکتر نقیب زاده

[اَرژنگ]

در حین مطالعه کتاب، به مشکلاتی برخوردم .از دوستان اگه میتونن لطف کنن و تعداد اجرای الگوریتمهای زیر رو محاسبه کنن ...

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

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

t(0)=0

2.

نگران نباش، این سوال ما را هم گیج میکنه، مثلان شماره یک را میشه ۲ نوع جواب داد.
۱) لُگ(n)
۲) ۱
ولی اینها الگریتم نیستند، روابط بازگشتی هسند و حساب کردن روابط بازگشتی با زمان الگریتمیشان فرق دارد،
مثلاً بالایی برایه تمامه n میشه ۰،
سوال اصلاً چی میخواد ، حساب کردنه این روابط و یا زمان بازگشتی الگریتمها بر اساس این روابط داده شده باشه ؟