No contexto de complexidade de algoritmos, usualmente é utilizada a notação O para representar as complexidades assintóticas. Dentre as afirmacoes ...

A alternativa correta é a letra c) Apenas a afirmativa III está correta. A notação O é utilizada para representar a complexidade assintótica de um algoritmo, ou seja, a medida que a entrada cresce, como o tempo de execução do algoritmo cresce. O(n) significa que a complexidade do algoritmo é linear, ou seja, as operações variam em proporção direta à entrada. O(n) não significa que para n=50 o algoritmo executará no máximo 50 operações, pois a complexidade pode ser maior ou menor dependendo do algoritmo. O(n^2) significa que a complexidade do algoritmo é quadrática, ou seja, as operações variam em proporção quadrática à entrada. O(log n) significa que a complexidade do algoritmo é logarítmica, ou seja, o número de operações cresce de forma muito lenta à medida que a entrada aumenta. O(n) não significa que para n=50 o algoritmo realizará 50 operações no pior caso, pois a complexidade pode ser maior ou menor dependendo do algoritmo.