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

def busca_binaria(arr, low, high, x):

print("OK")

if high >= low;

mid = (high + low) // 2

if arr[mid] == x;

return mid

elif arr [mid] > x:

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

else:

return busca_binaria(arr, mid + 1, high, x)

else:

return -1

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

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

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