Mindmap
Binary Search
Inhalt der Mindmap
Binary Search
Very Efficient
- Only works on sorted data
repeat steps until target is found in data set
- Compare item to target. If target matches, stop. If target is smaller than item, get rid off bigger half of data set. If target is bigger than item, get rid of smaller half of data set.
- Find the middle item in the data set
- Compare item to target. If target matches, stop. If target is smaller than item, get rid off bigger half of data set. If target is bigger than item, get rid of smaller half of data set.
Informationen
- Beschreibung
- GCSE Computing Mindmap am Binary Search, erstellt von Sophie Lincoln am 02/05/2019.
- Erstellt von
- Sophie Lincoln · Mai 2019
- Aktualisiert
- 2 Mai 2019
- Aufrufe
- 1
- Bewertung