Python

Miért rosszabb a rekurzív bináris keresés, és miért jobb az iteratívnál?

# Feladatleírás # Egy növekvő sorrendben rendezett egész számokból álló sorozat van megadva. # Egy olyan függvény megvalósítása szükséges, amely bináris keresést végez ezen a sorozaton. # A függvénynek: # 1. Két argumentumot kell fogadnia: # - egy rendezett számok listáját, # - egy keresendő célszámot. # 2. Vissza kell adnia a megtalált elem indexét, ha az jelen van. # 3. -1-et kell visszaadnia, ha az elem nincs a listában. # Követelmények # - A megoldás iteratív legyen. # - Fontos, hogy megőrizze az O(log n) összetettséget. # - A kód Python 3-ban íródjon, és feleljen meg az alapvető tiszta kód elveknek.