Searching Here, There & Everywhere

• Need to find a value? Search for it!

• Linear search

  • Is it the next one?

    • No, then look again
    • Yes, stick a fork in me, ëcuz Iím done
  • Works on unsorted items

• Binary search

  • Cut in half every time

Previous slide

Next slide

Back to first slide

View graphic version