Questão 769142

Considere o código de busca binária abaixo, escrito em linguagem Python.

def busca_bi.naria(arr, low, high, x):

--print("OK")

--if high >* low:

---mid = (high + low) // 2

---if arr[mid] ** x:

----return mid

---elif arr [mid] > x:

----returu busca_binaria(arr, low, mid - 1, x)

--else:

----ret\tl'D. busca_binaria(arr, mid + 1, high, x)

--elae:

----return -1

arr * [5, 10, 30, 50, 70, 100, 120, 800]

reaultado = busca_binaria(arr, 0, len(arr) - 1, 30)

Assim, a quantidade de vezes em que o string "OK" será impresso é igual a: