Grátis: O código abaixo é uma implementação: public class Misterio { public static long Misterio(long x) { if (x == 1) return 1; else return x * Misterio(x... – Questões Respondidas

Estrutura de Dados

Outros

O código abaixo é uma implementação: public class Misterio { public static long Misterio(long x) { if (x == 1) return 1; else return x * Misterio(x-1); }} Qual é a implementação?
Iterativa da série de Fibonacci
Iterativa da exponenciação
Recursiva do fatorial
Recursiva da exponenciação
Recursiva da série de Fibonacci

Praticando Para Aprender

há 10 meses

Praticando Para Aprender

há 10 meses

Avaliação de Complexidade de Algoritmos

Avaliação de Complexidade de Algoritmos

Respostas

Ed

há 10 meses

Analisando o código fornecido, podemos observar que ele utiliza uma abordagem recursiva. A função `Misterio` chama a si mesma com o argumento `x-1` até que `x` seja igual a 1, momento em que retorna 1. Essa lógica é característica da definição do fatorial, que é o produto de todos os números inteiros positivos até `x`. Vamos analisar as alternativas: 1. Iterativa da série de Fibonacci - Não é iterativa e não calcula a série de Fibonacci. 2. Iterativa da exponenciação - Não é uma implementação iterativa e não calcula exponenciação. 3. Recursiva do fatorial - Esta é a definição correta, pois o código calcula o fatorial de `x`. 4. Recursiva da exponenciação - O código não calcula exponenciação. 5. Recursiva da série de Fibonacci - O código não implementa a série de Fibonacci. Portanto, a alternativa correta é: Recursiva do fatorial.

Essa resposta te ajudou?

0

0

left-side-bubbles-background

right-side-bubbles-background

Crie sua conta grátis para liberar essa resposta. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Avaliação de Complexidade de Algoritmos

Avaliação de Complexidade de Algoritmos

Mais perguntas desse material

Uma lista ordenada de N números é inserida em uma pilha e depois retirada, sendo que, a cada POP, o elemento retirado é inserido em um vetor de elementos. Após a completa inserção de todos os elementos neste vetor, são feitas buscas de números na mesma. O tempo médio de busca de um número neste elemento é:
O(N²)
O(N)
O(log N)
O(1)
O(Nlog N)

Com base nos algoritmos 1 e 2, avalie as asserções a seguir e a relação proposta entre elas. 1. Os algoritmos possuem a mesma complexidade assintótica PORQUE 1. Para o melhor caso, ambos possuem a complexidade O(n). A respeito dessas asserções, assinale a opção correta:
a primeira asserção é uma proposição verdadeira e a segunda uma proposição falsa.
as duas asserções são proposições verdadeiras e a segunda não é a justificativa correta da primeira.
tanto a primeira quanto a segunda asserções são proposições falsas.
a primeira asserção é uma proposição falsa e a segunda uma proposição verdadeira.
as duas asserções são proposições verdadeiras, mas a segunda é uma justificativa correta da primeira.

Correlacione os algoritmos internos de ordenação de listas com sua descrição: I. Bubble sort II. Ordenação por seleção III. Ordenação por inserção IV. Shell sort V. Quick sort ( ) Escolhe-se um pivô e particiona-se a lista em duas sublistas - uma com os elementos menores que ele e outra com os maiores, que, ao serem ordenadas e combinadas com o pivô, geram uma lista ordenada. O processo é aplicado às partições para ordená-las. Embora tenha uma complexidade de pior caso de O(n²), no caso médio, é de O(n log n). ( ) Encontra-se o menor item do vetor. Troca-se com o item da primeira posição do vetor. Repetem-se essas duas operações com os n − 1 itens restantes; depois, com os n − 2 itens; até que reste apenas um elemento. ( ) Método preferido dos jogadores de cartas. A cada momento, existem duas partes na lista ¿ uma ordenada (destino) e outra não ordenada (fonte). Inicialmente, a lista destino tem apenas o primeiro elemento, e a fonte, os demais elementos. Em cada passo, a partir de i=2, seleciona-se o i-ésimo item da lista fonte. Deve-se colocá-lo no lugar apropriado na lista destino, de acordo com o critério de ordenação. ( ) É uma extensão de outro algoritmo de ordenação conhecido e permite trocas de elementos distantes um do outro, não necessariamente adjacentes. Os itens separados de h posições são rearranjados. Todo h-ésimo item leva a uma lista ordenada. Tal lista é dita estar h-ordenada. ( ) Varre-se a lista, trocando de posição os elementos adjacentes fora de ordem. Varre-se a lista até que não haja mais trocas. Neste caso, a lista está ordenada. A sequência correta, de cima para baixo, é:
V, II, III, IV, I
V, IV, II, III, I
I, III, II, IV, V
I, II, III, IV, V
I, IV, V, III, II

Se f é uma função de complexidade para um algoritmo F, então, O(f) é considerada a complexidade assintótica ou o comportamento assintótico do algoritmo F. Assinale a alternativa que apresenta somente algoritmos com complexidade assintótica, quando f(n) = O(n log n):
Insertion sort.
Bubble sort.
Quick sort e merge sort.
Merge sort e bubble sort.
Quick sort e insertion sort.