Mapa mental
Binary Search
Conteúdo do 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.
Informações
- Descrição
- GCSE Computing Mapa Mental sobre Binary Search, criado por Sophie Lincoln em 02-05-2019.
- Criado por
- Sophie Lincoln · mai 2019
- Atualizado
- 2 mai 2019
- Visualizações
- 1
- Avaliação