Bisekcija
Pogoji zaključka
- Napiši funkcijo, ki prejme urejen seznam in nek element. Funkcija vrne indeks tega elementa v seznamu - indeks seveda dobi z bisekcijo. Da bo preprosteje, predpostavimo, da seznam dejansko vsebuje ta element.
- Pravzaprav naj ne bo tako preprosto: elemenga lahko tudi ni in v tem primeru funkcija vrne
None. - Napiši funkcijo, ki (z bisekcijo) preveri, ali urejen seznam vsebuje podani element (
True) ali ne (False). - Zadnjo funkcijo napiši še rekurzivno.