Slide 1 Last lesson Arrays for implementing collection classes Performance analysis (review) Today Performance analysis Logarithm Slide 2 Complexity…