Middle+
38
# Opis zadania # Podana jest posortowana rosnąco sekwencja liczb całkowitych. # Należy zaimplementować funkcję wykonującą wyszukiwanie binarne elementu w tej sekwencji. # Funkcja powinna: # 1. Przyjmować dwa argumenty: # - posortowaną listę liczb, # - wartość docelową do wyszukania. # 2. Zwracać indeks znalezionego elementu, jeśli element jest obecny. # 3. Zwracać -1, jeśli element nie jest obecny na liście. # Wymagania # - Rozwiązanie musi być iteracyjne. # - Ważne jest zachowanie złożoności O(log n). # - Kod powinien być napisany w Python 3 i spełniać podstawowe zasady czystości kodu.
Firmy, w których zadano pytania
devar
Odpowiedź od AI
sobes.tech AI
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