从递归计算到线性计算:C(N)=(2/N)*∑(i: 0->N-1) C(i)+N
C(N)=(2/N)*∑(i: 0->N-1) C(i)+N
其中C(0)=1。
问题来源《数据结构与算法分析》P289 “Eval函数中的递归计算”。
对此递归程序的优化有了一点微小的心得。。
优化过程
原书中的递归函数 O(L^n)
double Eval(int N)
{
int i;
double Sum;
if(N==0)
retu
原创
2016-05-05 16:44:31 ·
661 阅读 ·
0 评论