Posted by haifeng on 2013-03-28 11:26:38 last update 2013-03-30 09:56:33 | Answers (1) | 收藏
设 $f(N)$ 满足下面的递推公式
\[ f(N)=\frac{2}{N}\Bigl[\sum_{j=0}^{N-1}f(j)\Bigr]+cN, \]
其中 $c$ 是某个常数, 且已知 $f(0)=f(1)=0$, 求 $f(N)$ 的表达式.
在数据结构中会用到这个公式
