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