1 记忆函数是什么呢？
让函数记住曾经计算过的参数对应的结果
2 那我们为什么使用记忆函数呢？
答案是 避免重复计算
3 在工作中如何使用和实现函数记忆 ？
形成闭包，在闭包中维护一个哈希数组（其实就是对象），让哈希数组帮你记住曾经你做过的计算
请看下面的例子：(计算质数)
先写两个函数
第一个数带记忆功能的：
let isPrime = (function () {
let hash = {//哈希中存储类似这样的结构
//8: false,
//7: true
}
let isPrime = (n)=> { // 返回内层函数
if (n <3) {
return true
} else if (hash[n] !==undefined) {
return hash[n]
} else {
for (leti = 2; i < Math.sqrt(n);i++) {
if (n%i ==0) {
return hash[n] =false;
}
}
return hash[n] =true
}
}
return isPrime
})() //这个函数使用闭包 和 一个对象（实现记忆）
第二个是个普通函数
let isPrime1 = (n)=> {
if (n <3) {
return true
} else {
for (leti = 2; i < Math.sqrt(n);i++) {
if (n%i ==0) {
return false;
}
}
return true
}
}
然后我们来见证一下他们的区别吧~~~~
// 先声明一个空数组 我往里push 1000000 个 1100 以内的 随机数
let array = []
for (leti = 0; i < 1000000; i++) {
array.push(parseInt(Math.random() *1100 ))
}
进入测试阶段 ~~~ （利用console.time 和 console.Endtime）看看执行时间.....
// 这个是没有带函数记忆的～～
console.time(‘isPrime1‘)
for (leti = 0; i < array.length;i++) {
isPrime1(array[i])
}
console.timeEnd(‘isPrime1‘)
// 这个是带函数记忆的
console.time(‘isPrime‘)
for (leti = 0; i < array.length;i++) {
isPrime(array[i])
}
console.timeEnd(‘isPrime‘)
下面就是结果了~~
日常项目中能用到的话，也可以提升些性能吧~~~^_^
jpg 改 rar