Logo Passei Direto
Buscar

Concursos

Outros
Qual das seguintes afirmacoes sobre a notacao Big Theta e verdadeira?
a) A notacao Big Theta so pode ser aplicada a funcoes polinomiais.
b) A notacao Big Theta fornece um limite superior estrito para uma funcao assintotica.
c) A notacao Big Theta e usada para descrever uma funcao com limites superior e inferior de sua taxa de crescimento.
d) A notacao Big Theta e apenas usada para analise de algoritmos em tempo de execucao.
User badge image
Desenvolvendo com Questões

há 2 meses

User badge image
Desenvolvendo com Questões

há 2 meses

Big Theta
5 pág.

Big Theta

Respostas

User badge image

Ed Verified user icon

há 2 meses

Vamos analisar cada uma das alternativas sobre a notação Big Theta (Θ): a) A notação Big Theta só pode ser aplicada a funções polinomiais. - Incorreto. A notação Big Theta pode ser aplicada a uma ampla variedade de funções, não se limitando apenas a funções polinomiais. b) A notação Big Theta fornece um limite superior estrito para uma função assintótica. - Incorreto. A notação Big Theta fornece tanto um limite superior quanto um limite inferior, não apenas um limite superior. c) A notação Big Theta é usada para descrever uma função com limites superior e inferior de sua taxa de crescimento. - Correto. A notação Big Theta descreve a taxa de crescimento de uma função, estabelecendo que ela está limitada superior e inferiormente por outras funções assintoticamente. d) A notação Big Theta é apenas usada para análise de algoritmos em tempo de execução. - Incorreto. Embora seja frequentemente usada na análise de algoritmos, a notação Big Theta pode ser aplicada em outros contextos matemáticos e computacionais. Portanto, a alternativa correta é: c) A notação Big Theta é usada para descrever uma função com limites superior e inferior de sua taxa de crescimento.

Essa resposta te ajudou?

0
Dislike0

Ainda com dúvidas?

Envie uma pergunta e tenha sua dúvida de estudo respondida!

Essa pergunta também está no material:

Big Theta
5 pág.

Big Theta

Mais perguntas desse material

O que representa a notacao Big Theta ()?
a) A complexidade pior de um algoritmo.
b) O limite inferior de uma funcao assintotica.
c) O limite superior de uma funcao assintotica.
d) O comportamento assintotico de uma funcao em termos de sua taxa de crescimento.

Qual e a principal diferenca entre Big O e Big Theta?
a) Big O define o limite inferior, enquanto Big Theta define o limite superior.
b) Big O e usado apenas para algoritmos, enquanto Big Theta e usado para qualquer tipo de funcao.
c) Big O fornece uma descricao mais precisa do comportamento assintotico do que Big Theta.
d) Big Theta descreve uma funcao de forma mais precisa, considerando tanto o limite superior quanto inferior.

Qual das seguintes afirmacoes sobre a notacao Big Theta e verdadeira?
a) A notacao Big Theta pode ser usada para descrever a complexidade espacial de um algoritmo.
b) Big Theta pode ser usado para descrever apenas algoritmos de ordenacao.
c) Big Theta indica que uma funcao tem uma taxa de crescimento que e no minimo e no maximo de uma certa ordem.
d) Big Theta so pode ser usada para funcoes lineares.

Se f(n) = 3n2 + 5n + 7, qual e a notacao Big Theta correta para f(n)?
a) (n)
b) (n2)
c) (n3)
d) (n log n)

Qual e a relacao entre Big Theta () e Big Omega ()?
a) Big Theta e uma forma de Big Omega, mas com um limite superior mais estrito.
b) Big Theta descreve limites superiores, enquanto Big Omega descreve limites inferiores.
c) Big Omega descreve limites superiores, enquanto Big Theta descreve limites inferiores.
d) Big Theta e Big Omega sao formas equivalentes de descrever a complexidade assintotica de uma funcao.

Se f(n) = 4n3 + 2n2 + n, qual e a notacao Big Theta para f(n)?
a) (n)
b) (n2)
c) (n3)
d) (n4)

Qual das alternativas abaixo e a melhor descricao do comportamento assintotico de uma funcao f(n) = 5n2 + 3n + 1 quando n e grande?
a) f(n) = (n)
b) f(n) = (n2)
c) f(n) = (n3)
d) f(n) = (log n)

Em qual das seguintes situacoes seria mais apropriado usar a notacao Big Theta ()?
a) Quando se deseja descrever a complexidade no pior caso de um algoritmo.
b) Quando se deseja uma estimativa mais precisa da complexidade assintotica, considerando tanto os limites superior quanto inferior.
c) Quando se deseja descrever apenas o melhor caso de um algoritmo.
d) Quando se deseja avaliar o espaco de memoria consumido por um algoritmo.

Se uma funcao f(n) e descrita como (n log n), qual seria o comportamento assintotico dessa funcao?
a) Ela cresce mais lentamente que uma funcao linear.
b) Ela cresce mais rapidamente que uma funcao quadratica.
c) Ela cresce mais rapidamente que uma funcao linear, mas mais lentamente que uma funcao quadratica.
d) Ela cresce de forma exponencial.

Dado que f(n) = 2n3 + 4n2 + n, qual seria a notacao Big Theta para a funcao f(n)?
a) (n2)
b) (n3)
c) (n4)
d) (n)

Mais conteúdos dessa disciplina