Notação Big O
Comentário: Essa informação foi pincelada no livro
A notação Big O representa o limite superior do crescimento de um algoritmo, ou seja, o pior caso possível. É expressa como O(f(n)), onde f(n) é uma função que descreve o crescimento em relação ao tamanho da entrada n.
Conceitos Relacionados
- Complexidade de Algoritmos - Análise de desempenho de algoritmos
- Big O Notation - Versão em inglês com foco em LeetCode
- Array - Exemplo de estrutura com complexidade O(1) para acesso
- Recursão - Técnica que afeta a complexidade
Veja também
- Big O Notation - Conteúdo complementar em inglês focado em problemas LeetCode