Mapa mental
Binary Search
Contenido del mapa
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.
Información
- Descripción
- GCSE Computing Mapa Mental sobre Binary Search, creado por Sophie Lincoln el 02/05/2019.
- Creado por
- Sophie Lincoln · may 2019
- Actualizado
- 2 may 2019
- Visitas
- 1
- Valoración