Python

Защо рекурсивното двоично търсене е по-лошо и защо е по-добро от итеративното?

# Описание на задачата # Дадена е сортирана във възходящ ред последователност от цели числа. # Необходимо е да се реализира функция, която извършва двоично търсене на елемент в тази последователност. # Функцията трябва: # 1. Да приема два аргумента: # - сортиран списък от числа, # - целева стойност за търсене. # 2. Да връща индекса на намерения елемент, ако е наличен. # 3. Да връща -1, ако елементът не е в списъка. # Изисквания # - Решението трябва да е итеративно. # - Важно е да се запази сложността O(log n). # - Кодът трябва да бъде написан на Python 3 и да отговаря на основните принципи на чистия код.