Busca binária

[carlinwise]

Galera, estou meio parado pois tive alguns problemas, e estou muito enferrujado, voltando a estudar as poucos. Estou dando uma re-olhada nos assuntos que eu parei, e peguei isso. No caso, como eu definiria qual o melhor e pior caso? (exemplo do Wikipedia)

BUSCA-BINÁRIA (V[], início, fim, e)i recebe o índice do meio entre início e fimse (v[i] = e) entãodevolva o índice i # elemento e encontradofimsese (inicio = fim) entãonão encontrou o elemento procuradosenãose (V[i] vem antes de e) entãofaça a BUSCA-BINÁRIA(V, i+1, fim, e)senãofaça a BUSCA-BINÁRIA(V, inicio, i-1, e)fimsefimse

[Catí Kurumim 7]

Use o tag code.

http://pt.wikipedia.org/wiki/Pesquisa_bin%C3%A1ria