Escolha uma alternativa que contém uma afirmação correta em relação à definição de um algoritmo ótimo. a. Um algoritmo ótimo é aquele que apresen...

Escolha uma alternativa que contém uma afirmação correta em relação à definição de um algoritmo ótimo.


a. Um algoritmo ótimo é aquele que apresenta complexidade de melhor caso O(1).
b. Um algoritmo ótimo é aquele que apresenta a melhor complexidade possível dentre todos os algoritmos que solucionam o mesmo problema.
c. Um algoritmo ótimo é aquele que apresenta a pior complexidade de melhor caso.
d. Um algoritmo ótimo é aquele que soluciona um problema, independente da complexidade.
e. Um algoritmo ótimo é aquele que apresenta a melhor complexidade possível dentre dois possíveis algoritmos que solucionam o mesmo problema.