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 -1arr * [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: 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 -1arr * [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:

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

Q2636171

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: