In this video we talk a bit more about data structures and optimizations, specifically we’ll get into linked lists vs arrays, how to do common operations on them, and what happens to the underlying memory. These all have impacts on how they perform, it’s not solely about big-O, cache locality effects come into play and we can understand in what situations an array or a linked list is expected to perform better. We’ll work through some real world examples to bring the point home and get a solid understanding of these data structures.
What’s covered:
Subscribe: https://www.youtube.com/channel/UCEwhtpXrg5MmwlH04ANpL8A
#big-o #javascript