点这里查看
讨论 / 规律
caoyuan9642 2009-12-19 19:15:00
点我顶贴 收藏 删除
An+1 = An + 3^n
#1 wx--168@2008-07-02 17:54:00
回复 删除
囧
#2 caoyuan9642@2008-07-02 17:55:00
回复 删除
可就是超时
#3 fjxmlhx@2008-07-02 23:54:00
回复 删除
O（n)的算法肯定要超
#4 beijj1991@2008-10-04 19:26:00
回复 删除
a(n)=1+(3^n-1)/2?
#5 tyr007@2008-11-03 03:59:00
回复 删除
O(n)超时,

有O(log n)的么?

有O(-n)的算法吗???????

#6 xiaokeke@2008-11-03 04:08:00
回复 删除
这个可以推出通项公式来的……
#7 bf109@2009-12-19 19:15:00
回复 删除
f(i)=f(i-1)*3-1

用矩阵优化递推式= =

查看更多回复
提交回复