Why the Duplicates Button Crawls: O(n²)

Find out why a "find duplicates" button that takes a second at 10,000 songs takes about half a minute at 50,000, spot the loop-inside-a-loop that causes it, and name its growth rate: O(n²), quadratic time.

Updated

Cheat sheet: Why the Duplicates Button Crawls: O(n²)
Category
Data Structures
Level
Novice
Tags
Big-O Notation, Nested Loop (software-development), Quadratic Time, software-development