Sobes.tech

Python

# Vazifa tavsifi # O'sish tartibida ketma-ketlikda joylashgan butun sonlar ketma-ketligi berilgan. # Bu ketma-ketlikda elementni qidirish uchun binar qidiruv funksiyasini amalga oshirish kerak. # Funksiya quyidagilarni qilishi kerak: # 1. Ikki argument qabul qilishi: # - tartiblangan sonlar ro'yxati, # - qidirilayotgan maqsad qiymat. # 2. Agar element mavjud bo'lsa, topilgan elementning indeksini qaytaradi. # 3. Agar element ro'yxatda bo'lmasa, -1 qaytaradi. # Talablar # - Yechim takroriy bo'lishi kerak. # - O(log n) murakkablikni saqlash muhim. # - Kod Python 3 da yozilishi va asosiy toza kod tamoyillariga mos kelishi kerak.

Middle+
112

Nima uchun rekursiv ikkilamchi qidiruv yomon va nima uchun iterativdan yaxshiroq?

Middle+
111
/2