Python

Рекурсивті екілік іздеу неге нашар және итеративті екілік іздеу неге жақсы?

# Мәселе сипаттамасы # Өсу ретімен сұрыпталған бүтін сандар тізбегі берілген. # Осы тізбекте элементті бинарлық іздеу арқылы табатын функцияны жүзеге асырыңыз. # Функция келесі талаптарға сай болуы керек: # 1. Екі аргумент қабылдайды: # - сұрыпталған сан тізімі, # - ізделетін мақсат мәні. # 2. Егер элемент бар болса, оның индексін қайтарады. # 3. Егер элемент тізімде болмаса, -1 қайтарады. # Талаптар # - Шешім итеративті болуы керек. # - Уақыт күрделілігін O(log n) сақтау маңызды. # - Код Python 3 тілінде жазылуы керек және таза код принциптеріне сай болуы керек.