摘要:
使用方式: 阅读全文
随笔档案-2009年11月
javascript记忆特性
2009-11-03 00:30 by BlueDream, 603 阅读, 收藏, 编辑
摘要:
函数可以通过对象来存储先前操作的结果,从而减少无谓的运算,这种优化被称为记忆.比如说:用JS来递归实现斐波那契数列.Fibonacci一个运算数是前两个运算数的和.最前面的两个数字是0和1.最容易想到的递归方式就是:[代码]这里可以看到 比如计算10的斐波那契数.要把9以前每次斐波那契都重新算一遍.显然损失了很多效率.这里我们就可以用一个数组把每次计算的值给"记忆"起来.以便下次调用可以直接取出.... 阅读全文