Mapa mental
Binary Search
Conteúdo do mapa
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.
Informações
- Descrição
- Mapa Mental sobre Binary Search, criado por Pavan Benning em 27-02-2019.
- Criado por
- Pavan Benning
- Visualizações
- 2
- Avaliação