ИнформатикаРекурсия, сортировка и поиск
a = [3, 8, 12, 17, 21, 26, 30, 35, 41, 47]
x = 41
lo, hi, k = 0, len(a) - 1, 0
while lo <= hi:
mid = (lo + hi) // 2
k += 1
if a[mid] == x:
break
if a[mid] < x:
lo = mid + 1
else:
hi = mid - 1
print(k)Выбери ответ, чтобы проверить
Короткая диагностика по предмету «Информатика»: прогноз по предмету и карта пробелов.