Python

Kodėl rekursinė dvejetainė paieška yra blogesnė ir kodėl ji geresnė už iteratyvią?

# Užduoties aprašymas # Duota didėjimo tvarka surūšiuota sveikųjų skaičių seka. # Reikia įgyvendinti funkciją, kuri atliktų binarinę paiešką šioje sekoje. # Funkcija turi: # 1. Priimti du argumentus: # - surūšiuotą skaičių sąrašą, # - paieškos tikslo reikšmę. # 2. Grąžinti rasto elemento indeksą, jei jis yra. # 3. Grąžinti -1, jei elementas nėra sąraše. # Reikalavimai # - Sprendimas turi būti iteratyvus. # - Svarbu išlaikyti sudėtingumą O(log n). # - Kodas turi būti parašytas Python 3 ir atitikti švaraus kodo pagrindinius principus.