如果用大o表示法，试给出递归计算fn时递归函数的时间复杂度录多少
1个回答
展开全部
G（x）=1/√5*[ 1/(1-α*x)-1/(1-β*x) ]=1/√5*[ (α-β)*x+(α^2-β^2)*x++] 原因：
1/(1-t)=1+t+t^2+t^3..
将t分别替换成α*x和β*x，对应项合并，就可推导出
1/(1-t)=1+t+t^2+t^3..
将t分别替换成α*x和β*x，对应项合并，就可推导出
已赞过
已踩过<
评论
收起
你对这个回答的评价是？
推荐律师服务：
若未解决您的问题，请您详细描述您的问题，通过百度律临进行免费专业咨询
