Python

Warum ist die rekursive binäre Suche schlechter und warum ist sie besser als die iterative?

# Aufgabenbeschreibung # Es wird eine aufsteigend sortierte Sequenz von Ganzzahlen bereitgestellt. # Es ist notwendig, eine Funktion zu implementieren, die eine binäre Suche nach einem Element in dieser Sequenz durchführt. # Die Funktion sollte: # 1. Zwei Argumente akzeptieren: # - eine sortierte Liste von Zahlen, # - einen Zielwert zum Suchen. # 2. Den Index des gefundenen Elements zurückgeben, falls das Element vorhanden ist. # 3. -1 zurückgeben, wenn das Element in der Liste nicht vorhanden ist. # Anforderungen # - Die Lösung muss iterativ sein. # - Es ist wichtig, die Komplexität O(log n) einzuhalten. # - Der Code sollte in Python 3 geschrieben sein und die Grundprinzipien der sauberen Codierung befolgen.