Please enable JavaScript.
Coggle requires JavaScript to display documents.
BUSCA - Coggle Diagram
BUSCA
Busca Binária
Requisitos
Vetor deve estar previamente ordenado
Funcionamento
Comparação com o elemento central
Se não for o alvo, reduz a busca para metade do vetor
Repete até encontrar ou descartar o elemento
Complexidade
Melhor caso: O(1)
Pior e caso médio: O(log n)
Vantagens
Muito eficiente em vetores grandes
Baixa complexidade comparada à busca sequencial
Desvantagens
Requer ordenação prévia
Menos flexível para estruturas não lineares
Busca Sequencial
Funcionamento
Percorre o vetor elemento por elemento
Verifica se o valor atual é igual ao procurado
Complexidade
Melhor caso: O(1) (encontrado no início)
Pior caso: O(n)
Caso médio: O(n/2)
Vantagens
Simples de implementar
Funciona em vetores não ordenados
Desvantagens
Ineficiente em vetores grandes
Alto custo de tempo em comparação com a busca binária