Question

Avaliação Regular 4º bimestre/2020: COM150-P001 - Fundamentos Matemáticos para Computação

QUESTÕES
É permitido o uso de calculadora simples ou científica.
1.1. Usando o teorema mestre, assinale a alternativa que contém a ordem de grandeza para a relação de recorrência abaixo.
Imagem sem legenda
Θ(nlogn)
Θ(n⁴logn)
Θ(n⁴)
Θ(n)
Θ(n³)
1.2. Considere as sentenças abaixo.
Imagem sem legenda
Apenas i é verdadeira.
Apenas ii é verdadeira.
Apenas iii é verdadeira.
Apenas i e ii são verdadeiras.
Apenas ii e iii são verdadeiras.
1.3. Assinale a alternativa correta, considerando as sentenças abaixo sobre os grafos G1 e G2.
Imagem sem legenda
Apenas i está correta.
Apenas ii está correta.
Apenas iii está correta.
Apenas i e ii estão corretas.
Apenas ii e iii estão corretas.
1.4. Assinale a alternativa que contém as justificativas corretas para os itens i, ii e iii indicados na demonstração abaixo. Dica: cada item (i, ii e iii) deve indicar a regra de inferência ou equivalência lógica correta, ou seja, que justifique o resultado daquela linha a partir das anteriores.
Imagem sem legenda
a)
b)
c)
d)
e)

Answer 1

Resposta:

1- o(n4logn)

2- apenasI é vdd

3-apenas III

4- c

Explicação:

Answer 2

Resposta:

1.3 amepas iii verdadeira

Explicação: