Respostas
Analisando as alternativas fornecidas: a. A implementação recursiva é preferida por ser simples de implementar e apresentar complexidade O(n²); também pertence a P. b. Esse algoritmo é responsável por calcular o fatorial de 0 até n(a) e pertence à classe P. c. A implementação recursiva é preferida por ser simples de implementar apesar de apresentar complexidade O(2^n); não pertence a P. d. A implementação não recursiva para esse problema teria como complexidade de tempo O(n²), pertencendo a P. e. Esse algoritmo é responsável por calcular o somatório de 0 até n(a) e pertence à classe P. A alternativa correta é a letra b. Esse algoritmo é responsável por calcular o fatorial de 0 até n(a) e pertence à classe P.
Responda
Para escrever sua resposta aqui, entre ou crie uma conta