search

joaoarthurbm / eda

Material escrito para a disciplina de Estruturas de Dados e Algoritmos da Universidade Federal de Campina Grande.
http://joaoarthurbm.github.io/eda
53 stars 65 forks source link

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

Open carlos-lucenag opened 1 year ago

carlos-lucenag commented 1 year ago

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 commented 7 months ago

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) { 
        ...