A alternativa correta é a letra A: "A classe P é relevante do ponto de vista prático; por exemplo, quando um problema tem tempo de execução de n^100, é provável que tenha uso prático, o que ocorre frequentemente em problemas reais." Isso porque a classe P é composta por problemas que podem ser resolvidos em tempo polinomial, o que significa que o tempo de execução do algoritmo é proporcional a uma potência de n, onde n é o tamanho da entrada. Problemas que têm tempo de execução de n^100, por exemplo, não pertencem à classe P e são considerados impraticáveis na maioria dos casos.
Para escrever sua resposta aqui, entre ou crie uma conta
Compartilhar