Arrays (Theory of Python)
Arrays are the most common and most important data structure in computer science. In this video, we talk about what an array is and how the algorithms surrounding the wave behave in terms of their complexity. We look at the algorithm to add any number of elements with linear time (and thus an amortized constant time for each addition), as well as some basic sorting algorithms, including random sort, insertion sort, and merge sort.
Join me on Discord: / discord
Support me by buying from Amazon through my affiliate link: https://amzn.to/2FBNVwA
Here's my Patreon account if you want to give me money: / realphysics
Other ways to support Real Physics: • How to Support Real Physics
Playlist: • Theory of Python
Thank you!
