PROJETO E ANÁLISE DE ALGORITMOS - Semana 4

Prévia do material em texto

07/09/2020 Teste: Atividade para avaliação - Semana 4
https://cursos.univesp.br/courses/3115/quizzes/12075/take 1/5
1 ptsPergunta 1
O(log n)
O(1)
(n)
Nenhuma das demais alternativas.
(n²)
Podemos dizer que a função T(n) = 2n + 1 é da ordem de: 
1 ptsPergunta 2
Nenhuma das demais alternativas.
O(1)
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. 
07/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
Nenhuma das demais alternativas.
 
 
Dado o algoritmo recursivo abaixo, assinale a alternativa que melhor define a equação
de recorrência.
07/09/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) + (n) 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.
T(n) = T(n - 1) + T(n – 2) + (n) para n > 1 e T(n) = (1) caso contrário.
T(n) = T(n - 1) + T(n – 2) + (1) para n > 1 e T(n) = (1) caso contrário.
Nenhuma das demais alternativas.
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.
Nenhuma das demais alternativas.
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.
Dado um algoritmo com a seguinte equação de recorrência: T(n) = 2T(n/3) + O(n²). Podemos
dizer que: 
1 ptsPergunta 7
07/09/2020 Teste: Atividade para avaliação - Semana 4
https://cursos.univesp.br/courses/3115/quizzes/12075/take 4/5
Nenhuma das demais alternativas.
(n³)
(log n)
(n)
(n²)
Podemos dizer que a função é da ordem de: 
1 ptsPergunta 8
(n³)
(n²)
Nenhuma das demais alternativas.
(n)
(log n)
Podemos dizer que a função é da ordem de: 
1 ptsPergunta 9
(n² log n)
(log n)
(n log n)
(n²)
Podemos dizer que a função é da ordem de: 
1 ptsPergunta 10
07/09/2020 Teste: Atividade para avaliação - Semana 4
https://cursos.univesp.br/courses/3115/quizzes/12075/take 5/5
Salvo em 19:14 
(n² log n)
(n²)
(log n)
Nenhuma das demais alternativas.
(n)
Podemos dizer que a função é da ordem de: 
Enviar teste