ИнформатикаРекурсия, сұрыптау және іздеу
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)Тексеру үшін жауапты таңда
«Информатика» пәні бойынша қысқа диагностика: пән бойынша болжам және олқылықтар картасы.