Python

Эмне үчүн рекурсивдүү бинардык издөө жаман жана эмне үчүн ал итеративдиктен жакшы?

# Тасвиртама иши # Өсүүчү тартипте жайгашкан бүтүн сандардын тизмеси берилген. # Бул тизмеде элементти бинардык издөө аркылуу табуу функциясын ишке ашыруу керек. # Функция төмөнкүлөрдү жасашы керек: # 1. Ики аргументти кабыл алсын: # - сорттолгон сандар тизмеси, # - издөө үчүн максаттык мааниси. # 2. Эгер элемент бар болсо, табылган элементтин индексин кайтарсын. # 3. Эгер элемент жок болсо, -1 кайтарсын. # Талаптар # - Чечим кайталануучу болушу керек. # - O(log n) татаалдыгын сактоо маанилүү. # - Код Python 3 менен жазылышы керек жана негизги таза код принциптерине жооп бериши керек.