Mind map
Binary Search
Map content
Binary Search
Array must be sorted
1) find the middle item in the ordered lesson
- 2) if this the item your looking for, stop the search, else compare the item you're looking for to the middle item.
- IF the item comes BEFORE the middle item, get rid of the SECOND HALF of the list
- ELSE: if it comes AFTER the middle item, get rid of the FIRST half of the list
- ELSE: if it comes AFTER the middle item, get rid of the FIRST half of the list
- IF the item comes BEFORE the middle item, get rid of the SECOND HALF of the list
- 2) if this the item your looking for, stop the search, else compare the item you're looking for to the middle item.
Information
- Description
- Mind Map on Binary Search, created by Pavan Benning on 02/27/2019.
- Created by
- Pavan Benning
- Views
- 2
- Rating