(a)
(b)
(c)
(d)
(e) 34
(a)
(b)
Responder se é certo ou errado:
(a) Para um dado problema, se a complexidade do melhor caso de um algoritmo é , então a cota inferior deste problema é .
(b) A cota inferior de um problema depende só do problema.
(c) A cota inferior de um problema pode mudar com a descoberta de um novo algoritmo.
(d) A cota superior depende somente do problema.
(e) A cota superior é sempre não inferior à cota inferior.