NOIP2013提高组初赛易错题解析

7.

 正解：

可以画出递归树，画出后应该是这样子的

 画出递归树，就可以得出答案时间复杂度为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