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?”