Data Structures Big O (notation)
The Big O Notation
Tells us how good a data structure is at:
Adding an item
Getting an item
Sorting the items
Searching the items
A measure of how well an operation scales
“If you have 10 items, & add a million more - how much longer will each operation take?”