با سلام

تابع بازگشتی زیر داده شده و می خواهیم زمان اجرای تابع رو بدست بیاریم.

(f(int n
if(n<=1) return n
return f(n-3)+f(n-3)+ n

جوابش:

T(n)=T(n-3) + T(n-3) + 1


می خوام بدونم که اینجا ما چه چیزی رو داریم می شماریم ؟ اگه داریم تعداد جمع ها رو می شماریم چرا به جای ۱، ۲ نیست چون تعداد جمع ها ۲ هست.