فهرست اصلی   درس‌نامه

سوال 7.6.2 :

رابطه بازگشتی $$ f_n = k_1f_{n-1} + k_2f_{n-2} + ... + k_xf_{n-x} $$ به همراه x پایه آن داده شده است. الگوریتمی با پیچیدگی $ O(x^3lg(n)) $ برای محاسبه جمله n ام این دنباله ارائه کنید.

ویرایش و بهبود در گیت هاب

برگرد به بخش 7.6