Receber por email
← Voltar para o catálogo

algo-linear-binary-search

Implementações e variantes (primeira/última ocorrência) de busca linear e binária, e quando usar cada uma.

3estrelas
Atualizado há 6 meses

Ver no GitHub ↗

Como adicionar

/plugin marketplace add Pavel-Kravchenko/Bioinformatics

O comando exato pode variar conforme o repositório. Confira o README no GitHub.

Para o autor da skill

Cole no README do seu repo

Mostra que sua skill está catalogada na Skillteca, gera backlink e tráfego rastreável.

[![Skillteca](https://www.skillteca.com.br/api/badge/algo-linear-binary-search/svg)](https://www.skillteca.com.br/skills/algo-linear-binary-search)
#ai

Skills relacionadas

Ver todas de DevOps e Infra →

Alerta por categoria

Receba novas skills de DevOps e Infra toda segunda

1 email curto, só com as skills novas de DevOps e Infra. 4 minutos de leitura, sem spam, cancela com 1 clique.

Você confirma o email no primeiro envio. Sem spam. Cancela com 1 clique.

Ler descrição completa

Linear and Binary Search

When to Use Which

| Use Linear Search | Use Binary Search | |---|---| | Unsorted data | Sorted data | | Small arrays (< ~20 elements) | Large arrays | | Single search (sorting + binary is overkill) | Multiple searches (amortize sort cost) | | Linked lists (no random access) | Random-access structures (arrays) |

Complexity

| | Linear | Binary | |---|---|---| | Best | O(1) | O(1) | | Average/Worst | O(n) | O(log n) | | Space (iterative) | O(1) | O(1) | | Prereq

[Description truncada. Veja o README completo no GitHub.]

Compartilhar X LinkedIn