1. Learn
    2. /
  2. Cursuri
    3. /
  3. Structuri de date și algoritmi în Python
Connected

exercițiu

Implementarea căutării binare

În acest videoclip, ai învățat cum să implementezi căutarea liniară și căutarea binară și ai văzut diferențele dintre ele.

În acest exercițiu, trebuie să implementezi funcția binary_search(). Ești gata?

Instrucțiuni

100 XP
  • Verifică dacă valoarea căutată este egală cu valoarea din mijloc.
  • Verifică dacă valoarea căutată este mai mică decât valoarea din mijloc.
  • Setează last la valoarea lui middle minus unu.