Информатика · ҰБТ сұрағы №12525

a — өсу ретімен реттелген 100 элементті массив (индекстері 0–99), x мәні a[70]-те тұр. Код аяқталғанда steps айнымалысы неге тең? lo, hi, steps = 0, 99, 0 while lo <= hi: mid = (lo + hi) // 2 steps += 1 if a[mid] == x: break if a[mid] < x: lo = mid + 1 else: hi = mid - 1

Дұрыс жауабы мен түсіндірмесі
Жауабы: 5

mid мәндері: 49, 74, 61, 67, 70 — бес қадам.

«Алгоритмдер және программалау» тақырыбынан тағы