Projeto e Análise de Algoritmos Atividade para avaliação - Semana 4

Prévia do material em texto

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