Middle+
# Tapşırıq təsviri # Artan sıralı tam ədədlər ardıcıllığı verilib. # Bu ardıcıllıqda elementin ikili axtarışını həyata keçirən funksiya tətbiq etmək lazımdır. # Funksiya aşağıdakıları etməlidir: # 1. İki arqument qəbul etməlidir: # - sıralanmış ədədlər siyahısı, # - axtarış üçün hədəf dəyər. # 2. Əgər element mövcuddursa, tapılan elementin indeksini qaytarır. # 3. Əgər element siyahıda yoxdursa, -1 qaytarır. # Tələblər # - Həll iterativ olmalıdır. # - O(log n) mürəkkəbliyi saxlamaq vacibdir. # - Kod Python 3-də yazılmalı və əsas təmiz kod prinsiplərinə uyğun olmalıdır.
sobes.tech Süni İntellekt
AI-dan cavab
python from typing import List
def binary_search(arr: List[int], target: int) -> int: left, right = 0, len(arr) - 1 while left <= right: mid = left + (right - left) // 2 if arr[mid] == target: return mid elif arr[mid] < target: left = mid + 1 else: right = mid - 1 return -1