精通安卓性能优化-第一章(四)
来源:互联网
计算Fibonacci序列的快速递归算法产生了许多重复的计算,可以从存储结果中获取极大的收益。比如,计算第50000个序列值需要计算第25000个序列值和第24999个序列值。计算第25000个序列值需要第12500个值和第12499个值,当计算第24999个值的时候再次需要计算同样的第12500个值和12499个值。Listing 1-11给出了一个更好的实现,使用cache。计算Fibonacci序列的快速递归算法产生了许多重复的计算,可以从存储结果中获取极大的收益。比如,