Considere as seguintes afirmacoes abaixo. 1. Se a complexidade de melhor caso de um algoritmo for f, então o número de passos que o algoritmo efetu...

Considere as seguintes afirmacoes abaixo.
1. Se a complexidade de melhor caso de um algoritmo for f, então o número de passos que o algoritmo efetua, qualquer que seja a entrada, é .
2. Se a complexidade de pior caso de um algoritmo for f, então o número de passos que o algoritmo efetua, qualquer que seja a entrada, é sempre f.
3. A complexidade de melhor caso de um algoritmo para um certo problema é maior ou igual do que o limite inferior para o problema.
Escolha a alternativa que contenha TODAS as sentenças corretas.


a. 1 e 3.
b. Nenhuma alternativa está correta.
c. 3.
d. 1.
e. 1 e 2.