02 / busca
ver Busca linear Busca binária.
Corte o espaço de busca pela metade a cada decisão.
visualização passo a passo
Reduz o intervalo ativo em saltos logarítmicos.
stage / Bináriaintervalo / ativo
!
pré-condição / entrada ordenada
A busca binária só é válida quando os valores estão em ordem. A bancada ordena a sequência antes do playback para tornar essa condição visível.
encontrado
telemetria / busca
passo00input ordenado — pronto para busca binária
00decisões observadas
alvo67procurando
estadoprontoplayback controlado
playback observado · busca
Duração que aconteceu.
Execuções concluídas nesta bancada, medidas durante o playback ativo no navegador e salvas apenas neste dispositivo.
média / últimas 0—Binária · armazenamento local
sem registros ainda
Execute o algoritmo até o fim para transformar esta bancada em uma série de medições reais.
/ leitura do intervaloBusca binária
Busca binária
corta o espaço.
Use quando os dados estão ordenados e você precisa de uma resposta rápida em coleções maiores.
÷
mude o meio
A cada decisão, metade dos candidatos deixa de existir.
complexidade
melhorO(1)
médioO(log n)
piorO(log n)
Exige uma sequência ordenada antes de começar.
/ por baixo do palcoPseudocódigo e
Pseudocódigo e
implementação.
Cada linha acompanha o gesto visual. Troque de linguagem e continue no mesmo passo.
01defina baixo e alto
02encontre o meio
03compare meio e alvo
04elimine metade do intervalo
05repita até encontrar
/ implementação sincronizada
function binarySearch(items, target) {let low = 0, high = items.length - 1;while (low <= high) {const mid = Math.floor((low + high) / 2);if (items[mid] === target) return mid;if (items[mid] < target) low = mid + 1;else high = mid - 1;}return -1;}