正解：
可以画出递归树，画出后应该是这样子的
画出递归树，就可以得出答案时间复杂度为O(Fn)
15.
正解：
2T(n/2)=O(log n)
T(n)=2*T(n/2)+2*n=O(n log n)
三.2.
错误原因：蒙的
正解：
通过观察，可以找到递推关系式，f[n]=1/n*(n+f[1]+f[2]+...+f[n]),f[1]=0,f[2]=2,经过计算的f[5]=37/12
NOIP2013提高组初赛易错题解析
发布时间 2023-08-27 17:43:01作者: 天雷小兔
正解：
可以画出递归树，画出后应该是这样子的
画出递归树，就可以得出答案时间复杂度为O(Fn)
15.
正解：
2T(n/2)=O(log n)
T(n)=2*T(n/2)+2*n=O(n log n)
三.2.
错误原因：蒙的
正解：
通过观察，可以找到递推关系式，f[n]=1/n*(n+f[1]+f[2]+...+f[n]),f[1]=0,f[2]=2,经过计算的f[5]=37/12