Logo Passei Direto
Buscar

av - Algoritmos e Complexidade

Ferramentas de estudo

Questões resolvidas

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Questões resolvidas

Prévia do material em texto

5 questõesAvaliação AV — Ciência da Computação
Algoritmos recursivos são técnicas fundamentais na computação. Eles se baseiam na ideia de uma função ou 
rotina que se chama a si mesma para resolver um problema, tornando-se uma estratégia poderosa e flexível para 
lidar com certos tipos de problemas.
Qual das afirmações abaixo está correta em relação aos algoritmos recursivos?
× ✘ Algoritmos recursivos sempre são menos eficientes do que suas contrapartes iterativas.
✔ Toda função recursiva requer um caso base para evitar loops infinitos.
A recursão é um método que requer uma grande quantidade de memória em comparação com algoritmos
iterativos.
Funções recursivas não são capazes de lidar com problemas complexos.
A recursividade é um conceito exclusivamente associado a linguagens de programação de alto nível.
Explicação:
A resposta certa é: Toda função recursiva requer um caso base para evitar loops infinitos.
Avaliação AV
avalie seus conhecimentos
RETORNAR À AVALIAÇÃO
Disciplina: Algoritmos e Complexidade
Aluno: 
Data: 17/03/2024
Matrícula: 
ATENÇÃO
1. Veja abaixo, todas as suas respostas gravadas no nosso banco de dados.
2. Caso você queira voltar à prova clique no botão "Retornar à Avaliação".
Questão Acerto: 0,0 / 1,01ª
5 questõesAvaliação AV — Ciência da Computação
Considere as funções f(n) = n · log n e g(n) = n^{1.1}. Qual das seguintes relações assintóticas é correta quando 
n → ∞?
× ✔ f(n) = o(g(n))
f(n) = Θ(g(n))
f(n) = ω(g(n))
f(n) = Ω(g(n))
f(n) = Θ(n^2)
Explicação:
A resposta certa é: f(n) = o(g(n))
Considere a recorrência T(n) = 3 T(n/2) + n, com T(n) constante para n = O(1). Qual é a complexidade 
assintótica Θ de T(n)?
Θ(n)
× ✔ Θ(n^{log_2 3})
Θ(n log n)
Θ(n^{1.2})
Θ(n^2)
Explicação:
A resposta certa é: Θ(n^{log_2 3})
Questão Acerto: 1,0 / 1,0
Questão Acerto: 1,0 / 1,0
2ª
3ª
5 questõesAvaliação AV — Ciência da Computação
Considere as seguintes afirmações sobre problemas NP-completos:
I. Todo problema em NP reduz-se a um problema NP-completo por redução polinomial.
II. Se algum problema NP-completo admite algoritmo polinomial, então P = NP.
III. Todo problema em P é NP-completo.
É correto o que se afirma em:
I apenas
I e III apenas
× ✔ I e II apenas
II e III apenas
I, II e III
Explicação:
A resposta certa é: I e II apenas
Em uma implementação de vetor dinâmico que duplica sua capacidade sempre que está cheio, qual é o custo 
amortizado por operação de inserção no final?
O(log n) amortizado
Θ(n) no pior caso para cada inserção
O(n) amortizado
✔ O(1) amortizado
× ✘ Θ(1) no pior caso para cada inserção
Explicação:
A resposta certa é: O(1) amortizado
Questão Acerto: 1,0 / 1,0
Questão Acerto: 0,0 / 1,0
4ª
5ª

Mais conteúdos dessa disciplina