How fast is Binary Search ?

• Worst case : 11 Items in the list took 4 tries

• How about a list with 32 items ?

  • 1st try - list has 16 items
  • 2nd try - list has 8 items
  • 3rd try - list has 4 items
  • 4th try - list has 2 items
  • 5th try - list has 1 item

Previous slide

Next slide

Back to first slide

View graphic version