40 likes | 116 Views
my position?. 1 2 3 4 5. Sequential Search. 15. Sequential Search. E.g. 2. 2. 4. 4. 5. 5. 9. 9. 12. 12. 15. 15. 19. 23. 25. 28. 31. 37. 40. 50. 52. 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. Low End. High End. 15.
E N D
my position? 1 2 3 4 5 Sequential Search
15 Sequential Search E.g. 2 2 4 4 5 5 9 9 12 12 15 15 19 23 25 28 31 37 40 50 52 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 Low End High End
15 middle middle middle 23 15 9 First First Last Last 2 2 4 4 5 5 9 9 12 12 15 15 19 19 23 23 25 25 28 28 31 31 37 37 40 40 50 50 52 52 2 4 5 9 12 15 19 23 25 28 31 37 40 50 52 Binary Search E.g. 2 4 5 9 12 15 19 23 25 28 31 37 40 50 52 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15