Senior
Qual é a complexidade do algoritmo de busca binária O?
sobes.tech IA
Resposta da IA
A complexidade do algoritmo de busca binária é O(log n).
Explicação:
- A busca binária funciona num array ordenado, dividindo a área de busca ao meio a cada passo.
- Em cada passo, o número de elementos considerados diminui pela metade.
- Portanto, o número de passos é proporcional ao logaritmo do tamanho do array.
Exemplo: se o array tiver 1.000.000 de elementos, a busca binária realizará aproximadamente 20 comparações (log₂(1 000 000) ≈ 20).