Cheat sheet de Big-O
Complexidade de tempo e espaço de cada estrutura de dados e algoritmo do BytePatterns, de tabelas hash a Dijkstra, cada linha com sua aula animada.
78 linhas · 94 aulas vinculadas · atualizado em
Ordens de crescimento
- O(1)constante · Constante ou logarítmica
- O(log n)logarítmico · Constante ou logarítmica
- O(n)linear · Linear ou n log n
- O(n log n)linearítmico · Linear ou n log n
- O(n²)quadrático · Polinomial
- O(2ⁿ)exponencial · Exponencial ou fatorial
- O(n!)fatorial · Exponencial ou fatorial