Junior — Middle
Consegues ordenar os indicadores algorítmicos característicos por ordem crescente?
sobes.tech IA
Resposta da IA
Os indicadores algorítmicos característicos (complexidades) geralmente estão dispostos na seguinte ordem:
- O(1) — tempo constante
- O(log n) — tempo logarítmico
- O(n) — tempo linear
- O(n log n) — tempo linear-logarítmico
- O(n²) — tempo quadrático
- O(n³) — tempo cúbico
- O(2^n) — tempo exponencial
- O(n!) — tempo fatorial
Por exemplo, a busca em um array ordenado usando busca binária é O(log n), e a ordenação por bolha é O(n²).