Projeto e Análise de Algoritmos-Atividade-Semana 04-Nota 10

Prévia do material em texto

28/08/2020 Teste: Atividade para avaliação - Semana 4
https://cursos.univesp.br/courses/3115/quizzes/12075/take 1/5
1 ptsPergunta 1
(n)
O(1)
(n²)
O(log n)
Nenhuma das demais alternativas.
Podemos dizer que a função T(n) = 2n + 1 é da ordem de: 
1 ptsPergunta 2
O(1)
Nenhuma das demais alternativas.
O(log n)
(n²)
(n)
Podemos dizer que a função T(n) = 2n + 1 é da ordem de: 
1 ptsPergunta 3
Dado o algoritmo recursivo abaixo, assinale a alternativa que melhor define a equação de
recorrência. 
28/08/2020 Teste: Atividade para avaliação - Semana 4
https://cursos.univesp.br/courses/3115/quizzes/12075/take 2/5
 
 
Nenhuma das demais alternativas.
 
1 ptsPergunta 4
 
 
Nenhuma das demais alternativas.
Dado o algoritmo recursivo abaixo, assinale a alternativa que melhor define a equação
de recorrência.
28/08/2020 Teste: Atividade para avaliação - Semana 4
https://cursos.univesp.br/courses/3115/quizzes/12075/take 3/5
 
 
1 ptsPergunta 5
T(n) = T(n - 1) + T(n – 2) + (1) para n > 1 e T(n) = (1) caso contrário.
T(n) = 2T(n - 1) + (1) para n > 1 e T(n) = (1) caso contrário.
Nenhuma das demais alternativas.
T(n) = T(n - 1) + T(n – 2) + (n) para n > 1 e T(n) = (1) caso contrário.
T(n) = T(n - 1) + (n) para n > 1 e T(n) = (1) caso contrário.
Dado o algoritmo recursivo abaixo para valores de n maiores ou iguais a zero, assinale a
alternativa que melhor define a equação de recorrência. 
1 ptsPergunta 6
O algoritmo divide o problema em dois subproblemas com um terço de tamanho cada.
O algoritmo divide o problema em tempo O(n²).
O algoritmo leva O(n) para realizar as etapas de divisão e combinação.
Nenhuma das demais alternativas.
Em cada etapa, o algoritmo chama uma recursão com 2/3 do tamanho de n.
Dado um algoritmo com a seguinte equação de recorrência: T(n) = 2T(n/3) + O(n²). Podemos
dizer que: 
1 ptsPergunta 7
28/08/2020 Teste: Atividade para avaliação - Semana 4
https://cursos.univesp.br/courses/3115/quizzes/12075/take 4/5
(n)
Nenhuma das demais alternativas.
(n³)
(log n)
(n²)
Podemos dizer que a função   é da ordem de: 
1 ptsPergunta 8
(log n)
Nenhuma das demais alternativas.
(n)
(n²)
(n³)
Podemos dizer que a função  é da ordem de: 
1 ptsPergunta 9
(n² log n)
(n log n)
(n²)
(log n)
Podemos dizer que a função  é da ordem de: 
1 ptsPergunta 10
28/08/2020 Teste: Atividade para avaliação - Semana 4
https://cursos.univesp.br/courses/3115/quizzes/12075/take 5/5
Salvo em 22:28 
(log n)
(n)
(n²)
(n² log n)
Nenhuma das demais alternativas.
Podemos dizer que a função  é da ordem de: 
Enviar teste