Analysis of BinS: Recurrsion I

Analysis of BinS: Recurrsion I

• If comparison fails, find size of new list
• If list size is odd:
  • First=1,Last=5,Middle=(1+5)/2=3
• If list size is even:
  • First=1,Last=6,Middle=(1+6)/2=3

Previous slide

Next slide

Back to the first slide

View Graphic Version