Bug no exemplo de busca binária (desconsiderando casos)

[carlos-lucenag]

No material sobre Análise de Algoritmos Recursivos, mais precisamente no exemplo de busca binária (método indexOf), o caso base está desconsiderando algumas possibilidades, o que causará falhas em algumas situações. Por exemplo, quando o array possui apenas 1 elemento e desejamos realizar a busca binária desse elemento específico, a falha ocorrerá devido à falta de consideração do caso em que leftIndex é igual a rightIndex e o valor esperado está exatamente nessa igualdade.

[joaoarthurbm]

Oi, Carlos. Isso já não é feito? Veja o código do material:

public int indexOf(int[] v, int n, int ini, int fim) {
    if (ini <= fim) { 
        ...