Escolha a alternativa correta: Resposta incorreta. A asserção I é uma proposição falsa, uma vez que a classe NP utiliza algoritmos com complexidade...

Escolha a alternativa correta:
Resposta incorreta. A asserção I é uma proposição falsa, uma vez que a classe NP utiliza algoritmos com complexidade assintótica de ordem exponencial – O(cn), c> 1, mas não se pode garantir que essa escolha seja a melhor solução encontrada. A asserção II é uma proposição verdadeira, pois, caso um algoritmo de complexidade O(cn) seja a melhor solução para determinado problema, então esse problema é conhecido como problema não tratável. Problema não tratável é um algoritmo de ordem exponencial que tem alto custo computacional, contendo a melhor solução para o problema.
A. As asserções I e II são proposições verdadeiras, e a II é uma justificativa correta da I.
B. As asserções I e II são proposições verdadeiras, mas a II não é uma justificativa correta da I.
C. A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
D. A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
E. As asserções I e II são proposições falsas.