Instruções
Passo 3
Na busca binária, existe o menor índice possível e o maior índice possível.
O índice mais baixo possível representa o limite mais à esquerda na porção atual dos valores que estão sendo pesquisados, neste caso,
search_list. O índice mais alto possível, por outro lado, representa o limite mais à direita nos valores que estão sendo pesquisados.
Para levar em conta esses dois, você precisa considerar toda a lista que está sendo pesquisada. Então, dentro da função binary_search, defina uma variável low com o valor 0 e uma variável high com um valor que corresponda ao último índice na lista que está sendo pesquisada.
O que fazer:
Testes:
- Você deve ter uma variável chamada `low` na sua função `binary_search`.
- Sua variável `low` deve ser configurada para `0`.
- Você deve ter uma variável chamada `high` na sua função `binary_search`.
- Sua variável `high` deve ser definida como `len(search_list) - 1`.
Preview