Source: https://www.cs.cmu.edu/~mrmiller/15-121/Slides/09-BigO-ArrayList.pdf