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

有O(log n)的么?

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

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

用矩阵优化递推式= =

查看更多回复
提交回复