O desempenho no pior caso de um algoritmo pode ser descrito por meio do uso da notação de complexidade assintótica. Esse é o caso de algoritmos que...
O desempenho no pior caso de um algoritmo pode ser descrito por meio do uso da notação de complexidade assintótica. Esse é o caso de algoritmos que solucionam problemas de tamanho n, que tem seu tamanho reduzido a cada iteração. Analise o algoritmo a seguir: Algoritmo A Entrada: Inteiro de valor positivo Saída: Valor 1 se o valor informado for 1 1. se n = 1 então 2. retornar 1 3. senão 4. retornar 2 × A(n/2) + 1 Considerando essas informações e o algoritmo apresentado, analise as afirmativas a seguir e assinale V para a(s) verdadeira(s) e F para a(s) falsa(s). I. ( ) A solução fechada d
I. A solução fechada do algoritmo A é T(n) = O(log(n)).
II. O algoritmo A possui complexidade de tempo O(n).
III. O algoritmo A é um exemplo de algoritmo recursivo.
IV. O algoritmo A é um exemplo de algoritmo iterativo.
a) V, F, V, F
b) F, V, V, F
c) V, F, F, V
d) F, V, F, V
I. A solução fechada do algoritmo A é T(n) = O(log(n)).
II. O algoritmo A possui complexidade de tempo O(n).
III. O algoritmo A é um exemplo de algoritmo recursivo.
IV. O algoritmo A é um exemplo de algoritmo iterativo.
a) V, F, V, F
b) F, V, V, F
c) V, F, F, V
d) F, V, F, V
💡 1 Resposta
Ed 
Analisando as afirmativas apresentadas: I. A solução fechada do algoritmo A é T(n) = O(log(n)). - Verdadeiro (V) II. O algoritmo A possui complexidade de tempo O(n). - Falso (F) III. O algoritmo A é um exemplo de algoritmo recursivo. - Verdadeiro (V) IV. O algoritmo A é um exemplo de algoritmo iterativo. - Falso (F) Portanto, a alternativa correta é a letra c) V, F, F, V.
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
Perguntas relacionadas
Compartilhar