105 likes
路
2.3K reads
4 comments
路Feb 28, 2022
Feb 28, 2022
Amazing 馃憦
1
路
路Feb 28, 2022
Feb 28, 2022
Great Article! Loved the 4 points for what should not be memoized
Just curious - JS Map orders the keys in manner of insertion. Does it actually give a O(1) lookup or O(logn)?
1
路
路1 reply
Author
路Feb 28, 2022
The lookup time is still constant thanks to hash key lookup. The keys being ordered is a separate part of the same data structure.
2
路
路Feb 28, 2022
Feb 28, 2022
Awesome 馃く
路