1. Učit se
    2. /
  2. Kurzy
    3. /
  3. Datové struktury a algoritmy v Pythonu
Connected

Cvičení

Implementace binárního vyhledávání

V tomto videu ses naučil/a implementovat lineární vyhledávání a binární vyhledávání a viděl/a jsi rozdíly mezi nimi.

V tomto cvičení máš za úkol implementovat funkci binary_search(). Zvládneš to?

Pokyny

100 XP
  • Zkontroluj, zda se hledaná hodnota rovná hodnotě uprostřed.
  • Zkontroluj, zda je hledaná hodnota menší než hodnota uprostřed.
  • Nastav last na hodnotu middle minus jedna.