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