Refazer Filtro
- Órgãos: UFABC
Considere C(x) uma função que defina a complexidade de um problema x, E(x) uma função que defina o esforço (em termos de tempo) exigido para se resolver um problema x. Sejam dois problemas denominados p1 e p2. Analise as seguintes afirmações referentes à complexidade e esforço necessários para resolver um problema x:
I- Se C(p1) < C(p2) então E(p1) < E(p2)
II- Se C(p1) < C(p2) então E(p1) > E(p2)
III- C(p1+p2) > C(p1) + C(p2)
IV- C(p1+p2) < C(p1) + C(p2)
V- Nada se pode afirmar, pois os problemas são genéricos.
Levando-se em conta as cinco afirmações acima, identifique a única alternativa válida:
