1. Nauka
    2. /
  2. Kursy
    3. /
  3. Struktury danych i algorytmy w Pythonie
Connected

ćwiczenie

Implementacja wyszukiwania binarnego

W tej lekcji poznałeś/-aś sposób implementacji wyszukiwania liniowego i wyszukiwania binarnego oraz zobaczyłeś/-aś różnice między nimi.

W tym ćwiczeniu zaimplementuj funkcję binary_search(). Dasz radę?

Instrukcje

100 XP
  • Sprawdź, czy szukana wartość jest równa wartości środkowego elementu.
  • Sprawdź, czy szukana wartość jest mniejsza od wartości środkowego elementu.
  • Ustaw last na wartość middle minus jeden.