Logo Passei Direto
Buscar

Concursos

Outros
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.
User badge image
Desenvolvendo com Questões

há 2 meses

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 pode ser usada para descrever a complexidade espacial de um algoritmo. - Esta afirmação é verdadeira, pois a notação Big Theta pode ser utilizada tanto para descrever a complexidade temporal quanto a complexidade espacial. b) Big Theta pode ser usado para descrever apenas algoritmos de ordenação. - Esta afirmação é falsa, pois a notação Big Theta pode ser aplicada a qualquer tipo de algoritmo, não apenas os de ordenação. c) Big Theta indica que uma função tem uma taxa de crescimento que é no mínimo e no máximo de uma certa ordem. - Esta afirmação é verdadeira, pois a notação Big Theta (Θ) é usada para descrever funções que têm limites superior e inferior assintóticos iguais, ou seja, a função cresce em uma taxa que é tanto no mínimo quanto no máximo de uma certa ordem. d) Big Theta só pode ser usada para funções lineares. - Esta afirmação é falsa, pois a notação Big Theta pode ser usada para descrever funções de qualquer taxa de crescimento, não apenas lineares. Portanto, as alternativas corretas são a) e c). No entanto, como você pediu apenas uma resposta, a mais abrangente e correta é a c) Big Theta indica que uma função tem uma taxa de crescimento que é no mínimo e no máximo de uma certa ordem.

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:

Mais perguntas desse material

Mais conteúdos dessa disciplina