Confira o enunciado: Clique aqui. Esse algoritmo é responsável por calcular o somatório de 0 até n(a) e pertence à classe P. Qual é a afirmação cor...
Confira o enunciado: Clique aqui. Esse algoritmo é responsável por calcular o somatório de 0 até n(a) e pertence à classe P. Qual é a afirmação correta?
Esse algoritmo é responsável por calcular o somatório de 0 até n(a) e está na classe P. A implementação não recursiva para esse problema teria como complexidade de tempo O(n) ou por meio de fórmula fechada em tempo constante O(1). A implementação recursiva desse algoritmo tem complexidade O(n).
A.
B.
C.
D.
E.
Esse algoritmo é responsável por calcular o somatório de 0 até n(a) e está na classe P. A implementação não recursiva para esse problema teria como complexidade de tempo O(n) ou por meio de fórmula fechada em tempo constante O(1). A implementação recursiva desse algoritmo tem complexidade O(n).
A.
B.
C.
D.
E.
💡 1 Resposta
Ed 
A afirmação correta é a letra D: "A implementação não recursiva para esse problema teria como complexidade de tempo O(n) ou por meio de fórmula fechada em tempo constante O(1). A implementação recursiva desse algoritmo tem complexidade O(n)."
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
✏️ Responder
Para escrever sua resposta aqui, entre ou crie uma conta
Outros materiais
Perguntas relacionadas
Materiais relacionados
1 pág.
1 pág.
1 pág.
1 pág.
Compartilhar