Algoritmos.

Como funciona a busca binária? A busca binária é um eficiente algoritmo para encontrar um item em uma lista ordenada de itens. Ela funciona dividindo repetidamente pela metade a porção da lista que deve conter o item, até reduzir as localizações possíveis a apenas uma. Aprender mais sobre pt.khanacademy.org A pesquisa binária é um algoritmo … Ler mais

Qual a complexidade da busca binária? O melhor caso da busca binária ocorre quando o elemento que procuramos está no meio do vetor. Dessa forma, haverá apenar uma chamada recursiva/iteração. Portanto, o algoritmo tem complexidade constante: Θ(1) ou O(1). O pior caso ocorre quando o elemento que buscamos não está no vetor. Aprender mais sobre … Ler mais