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