Questão de Informática

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 + lov) // 2 if arr[mid] •• x: return 11id 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, O, len(arr) - 1, 30) Assim, a quantidade de vezes em que o string "OK" será impresso é igual a: