Das Principais Classes de Comportamento Assintótico, indique a alternativa INCORRETA:

O (1): O uso do algoritmo independe do tamanho de n. Neste caso as instruções do algoritmo são executadas um número fixo de vezes.

O (log n): ocorre tipicamente em algoritmos que resolvem um problema transformando-o em problemas menores.

O (n): linear – Ocorre em algoritmos que resolvem um problema quebrando-o em problemas menores, resolvendo cada um deles independentemente e depois juntando as soluções.

O (n²): quadrático. Algoritmos desta ordem de complexidade ocorrem quando os itens de dados são processados aos pares, muitas vezes em um loop dentro de outro. Úteis para resolver problemas de tamanhos relativamente pequenos.

O (kⁿ), O (n!), O (nⁿ): exponencial – Geralmente não são úteis sob o ponto de vista prático. Eles ocorrem na solução de problemas quando se usa força bruta para resolvê-los.