Python

De ce căutarea binară recursivă este mai slabă și de ce este mai bună decât cea iterativă?

# Descrierea problemei # Se oferă o secvență de numere întregi sortate în ordine crescătoare. # Este necesar să implementați o funcție care să efectueze o căutare binară a unui element în această secvență. # Funcția trebuie: # 1. Să accepte doi argumente: # - o listă sortată de numere, # - o valoare țintă pentru căutare. # 2. Să returneze indexul elementului găsit, dacă elementul este prezent. # 3. Să returneze -1, dacă elementul nu este în listă. # Cerințe # - Soluția trebuie să fie iterativă. # - Este important să se păstreze complexitatea O(log n). # - Codul trebuie să fie scris în Python 3 și să respecte principiile de bază ale curățeniei codului.