Big O Notation
Padrões & Qualidade
Notação assintótica da complexidade de tempo ou espaço de algoritmo.
seção
Explicação
Big O Notation — Notação assintótica da complexidade de tempo ou espaço de algoritmo.
Notação assintótica — O(n) tempo linear, O(log n) divide, O(n²) nested loops, O(1) hash lookup amortizado.
Constant factors matter em n pequeno — profile real.
seção
Exemplo
function hasDuplicate(arr) { const seen = new Set(); // O(n) time O(n) space for (const x of arr) { if (seen.has(x)) return true; seen.add(x); } return false;}seção
Modo de uso
Choose algorithm scale
Interview tradeoffs
Review nested loop API hot path
seção
Armadilhas comuns
Big O ignore space
Amortized vs worst case confusion
seção
Termos relacionados
Aprofundar no artigo
Quer ir além? Este artigo explora o tema em profundidade — leitura recomendada após o glossário.
Algorithms & Big O: A Ciência da Performance
Big O notation, O(1) a O(n²), análise de código, complexidade de métodos JS, busca linear/binária, ordenação, two pointers, sliding window e frequency counter.
ler artigoMais em Padrões & Qualidade
Outros termos da mesma categoria para revisão em sequência.