Usando a notação Big-O para representar o custo computacional, é correto afirmar que o tempo de execução da busca binária nunca é pior que
O(n)
O(log2n)
O(n/2)
O(2ⁿ)
O(n³)