محاسبه جملات
دنبالهی $f$ روی اعداد طبیعی بدین صورت تعریف میشود:
که در آن $k \geq 1$ و$d_i$ ها و $c_i$ ها اعداد ثابت صحیحی هستند.
الگوریتمی از زمان $O(\log n)$ بدهید که جملهی $n$اُم این دنباله $f_n$ را محاسبه کند.
دنبالهی $f$ روی اعداد طبیعی بدین صورت تعریف میشود:
که در آن $k \geq 1$ و$d_i$ ها و $c_i$ ها اعداد ثابت صحیحی هستند.
الگوریتمی از زمان $O(\log n)$ بدهید که جملهی $n$اُم این دنباله $f_n$ را محاسبه کند.