forked from bittu1040/JavaScript-Coding-and-Notes
-
Notifications
You must be signed in to change notification settings - Fork 0
Expand file tree
/
Copy pathmemoization.js
More file actions
51 lines (38 loc) · 1.19 KB
/
memoization.js
File metadata and controls
51 lines (38 loc) · 1.19 KB
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
// Understand memoization is JavaScript:
// Memoization is a optimization technique of remembering the results of a function call for the same input.
function sumOfNumbers(num) {
let sum = 0
for (let i = 1; i <= num; i++) {
sum += i;
}
return sum;
}
function memoize(fun) {
let cache = {}
return function (num) {
console.log(cache)
if (cache[num]) {
console.log("result from cache")
return cache[num]
}
cache[num] = fun(num)
console.log("result from function: first time calculation")
return cache[num]
}
}
const memoizedSumOfNumbers = memoize(sumOfNumbers);
console.time("memoization")
console.log(memoizedSumOfNumbers(100))
console.timeEnd("memoization")
console.log("-------------!-------------------")
console.time("memoization")
console.log( memoizedSumOfNumbers(100))
console.timeEnd("memoization")
console.log("-------------!-------------------")
console.time("memoization")
console.log(memoizedSumOfNumbers(500))
console.timeEnd("memoization")
console.log("-------------!-------------------")
console.time("memoization")
console.log(memoizedSumOfNumbers(100))
console.timeEnd("memoization")