记忆 - Memoization & 优化计算

记忆 - Memoization

主要用于加速程序计算的一种优化技术
函数可以将先前操作记录到某个对象中,从而避免无谓的重复运算

// 采用记忆方式(计算数据越大越有优势)
var memoizer = function(memo, formula) {
  var recur = function(n) {
    var result = memo[n]
    if (typeof result !== 'number') {
      result = formula(recur, n)
      memo[n] = result
    }
    return result
  }
  return recur
}

//采用记忆方式的斐波那契数列
var fibonacci = memoizer([0, 1], function(recur, n) {
  return recur(n - 1) + recur(n - 2)
})
var start = new Date().getTime();//起始时间
console.log(fibonacci(20)) //6765
var end = new Date().getTime();//接受时间
console.log("函数运行时间:"+ (end - start) + "ms") //9ms左右 //39次

//采用普通递归形式的斐波那契数列
var fibonacci2 = function(n) {
  return n < 2 ? n : fibonacci2(n - 1) + fibonacci2(n - 2)
}
var start1 = new Date().getTime();//起始时间
console.log(fibonacci2(20)) //6765
var end1 = new Date().getTime();//接受时间
console.log("函数运行时间:"+ (end1 - start1) + "ms") //16ms左右 //21891次

// 求n的阶乘
var factorial = memoizer([1, 1], function(recur, n) {
  return n * recur(n - 1)
})
console.log(factorial(5)) 

更多内容尽在我的博客 持续更新更多内容