Binäärihaku (binary search) on algoritmi, joka etsii tehokkaasti alkiota järjestetystä listasta. Ideana on aloittaa haku listan keskeltä ja puolittaa hakualuetta sen perusteella, missä alkio voi sijaita.
Binäärihaku on yllättävän vaikea toteuttaa toimivasti. Etsi netistä kolme binäärihaun toteutusta Pythonilla ja testaa, toimivatko ne. Tutki toteutusten koodia ja testaa niitä kattavasti erilaisilla syötteillä.
Tässä tehtävässä saat pisteen automaattisesti, kun ilmoitat tulokset ja painat lähetysnappia.
Binäärihaun toteutus 1 (koodi ja lähde):
Binäärihaun toteutus 2 (koodi ja lähde):
Binäärihaun toteutus 3 (koodi ja lähde):
Raportti siitä, miten tutkit koodien toimintaa ja mitä tuloksia sait:
