01 / busca
ver Busca binária Busca linear.
Teste cada possibilidade até encontrar a resposta.
visualização passo a passo
Percorre a sequência da esquerda para a direita.
stage / Linearintervalo / ativo
encontrado próximo item
telemetria / busca
passo00input carregado — varredura sequencial
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—Linear · 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 linear
Busca linear
varre sem atalhos.
Use quando a coleção é pequena, não está ordenada ou quando uma varredura previsível é suficiente.
→
siga a sequência
A cada passo, confirme o item atual antes de avançar.
complexidade
melhorO(1)
médioO(n)
piorO(n)
Funciona em qualquer coleção, ordenada ou não.
/ 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.
01comece no primeiro item
02compare com o alvo
03se encontrou, encerre
04avance uma posição
05se chegar ao fim, falhe
/ implementação sincronizada
function linearSearch(items, target) {for (let i = 0; i < items.length; i++) {if (items[i] === target) return i;}return -1;}