Buscar

a. A implementação recursiva é preferida por ser simples de implementar e apresentar complexidade O(n2); também pertence a P. b. Esse algoritmo é...

a. A implementação recursiva é preferida por ser simples de implementar e apresentar complexidade O(n2); também pertence a P. b. Esse algoritmo é responsável por calcular 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(2n); não pertence a P. d. A implementação não recursiva para esse problema teria como complexidade de tempo O(n2), pertencendo a P. e. Esse algoritmo é responsável por calcular o somatório de 0 até n(a) e pertence à classe P.

Respostas

User badge image

Ed Verified user icon

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.

0
Dislike0

Faça como milhares de estudantes: teste grátis o Passei Direto

Esse e outros conteúdos desbloqueados

16 milhões de materiais de várias disciplinas

Impressão de materiais

Agora você pode testar o

Passei Direto grátis

Você também pode ser Premium ajudando estudantes

Responda

SetasNegritoItálicoSublinhadoTachadoCitaçãoCódigoLista numeradaLista com marcadoresSubscritoSobrescritoDiminuir recuoAumentar recuoCor da fonteCor de fundoAlinhamentoLimparInserir linkImagemFórmula

Para escrever sua resposta aqui, entre ou crie uma conta

User badge image

Continue navegando