Mindmap
Binary Search
Inhalt der Mindmap
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.
Informationen
- Beschreibung
- Mindmap am Binary Search, erstellt von Pavan Benning am 27/02/2019.
- Erstellt von
- Pavan Benning
- Aufrufe
- 2
- Bewertung