Python

Miks rekursiivne binaarne otsing on halvem ja miks see on parem kui iteratiivne?

# Ülesande kirjeldus # Antud on kasvavas järjekorras järjestatud täisarvude jada. # Vajalik on rakendada funktsioon, mis teostab selle jada elementide binaarotsingu. # Funktsioon peab: # 1. Võtma kaks argumenti: # - järjestatud arvude nimekiri, # - sihtväärtus otsimiseks. # 2. Tagastama leitud elemendi indeksi, kui see on. # 3. Tagastama -1, kui element puudub nimekirjas. # Nõuded # - Lahendus peab olema iteratiivne. # - Oluline on säilitada keerukus O(log n). # - Kood peab olema kirjutatud Python 3-s ja vastama puhta koodi põhimõtetele.