Questão de Algoritmos
Escolha uma afirmação que contém uma sentença correta em relação às definições de complexidade de pior caso, melhor caso e algoritmos ótimos.
A
A complexidade de melhor caso e pior caso de um algoritmo devem ser próximas.
B
A complexidade de pior caso representa o limite inferior de um problema.
C
A complexidade de melhor caso representa o limite superior de um problema.
D
Um algoritmo ótimo não necessariamente apresenta a melhor complexidade de pior caso.
E
Nenhuma das alternativas anteriores.
Comentários
Ainda não há comentários para esta questão.
Seja o primeiro a comentar!