└── tt.py


/tt.py:
--------------------------------------------------------------------------------
 1 | def binary_search(arr, target):
 2 |     low = 0
 3 |     high = len(arr) - 1
 4 |     while low <= high:
 5 |         mid = (low + high) // 2
 6 |         if arr[mid] == target:
 7 |             return mid
 8 |         elif arr[mid] < target:
 9 |             low = mid + 1
10 |         else:
11 |             high = mid - 1
12 |     return -1
13 | 
14 | arr = [10, 20, 30, 40, 50]
15 | target = 40
16 | result = binary_search(arr, target)
17 | 
18 | if result != -1:
19 |     print(f"Елемент знайдено на індексі {result}")
20 | else:
21 |     print("Елемент не знайдено")
22 | 


--------------------------------------------------------------------------------